摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649题意：有N行，M列的格子，从”r”出发，要到达“a”处，”#”不能走，走”x"要多用一个单位时间，“."用正常的单位时间。求最短时间。思路：由于要求的是最短的时间，所以用广搜，但是最一般的广搜求出来的是最少的步数，此题要求的是最少的时间。在这个问题中，最少的步数并不代表时间也是最少的，因为可能会有很多的”x“出现，这样时间就长了。用一个结构体来表示当前位置的状态，包括走过的步数和所用的时间。数组mintime[x][y]表示走到(x,y)所花的最 阅读全文