yudoge

摘要： 巡逻机器人（Patrol Robot, ACM/ICPC Hanoi 2006, UVa1600） 机器人要从一个m*n（1≤m，n≤20）网格的左上角(1,1)走到右下角(m,n)。网格中的一些格子是空地（用0表示），其他格子是障碍（用1表示）。机器人每次可以往4个方向走一格，但不能连续地穿越k（ 阅读全文