Patrol Robot UVA - 1600

Posted 啦啦啦

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Patrol Robot UVA - 1600相关的知识,希望对你有一定的参考价值。

 

 题意:给一个矩阵,从(1,1)走到(m,n)的最短路,"1"是障碍,不能连续穿过k个障碍。

 

WA了16次,花费了一个上午和半个下午。。。想

以上是关于Patrol Robot UVA - 1600的主要内容,如果未能解决你的问题,请参考以下文章

UVa-1600 Patrol Robot

UVa1600 Patrol Robot(dfs)

Patrol Robot UVA - 1600

UVa1600 Patrol Robot (最短路)

UVa 1600 Patrol Robot(BFS)

Uva 1600 Patrol Robot (BFS 最短路/DFS剪枝)