0803的大嘉

摘要： 题目连接：http://poj.org/problem?id=2049第一次遇到这种网格bfs。因为是迷宫问题所以一开始就认为是bfs或者是最短路。然后发现不知道网格应该怎么处理，后来想用网格的一个点来代替这个网格，但是有四条边。后来一想其实可以认为每个网格只有两条边，右边和上边。这样可以用右上方的点代表一个网格，然后用一个三维map[2][i][j]来表示，0,1分别表示恨着和竖着，然后用类似最短路的一个数组来记录门数，当其sx和sy超过199小于0直接输出0；一开始拉了一个if一直re= =...代码：View Code 1 #include <stdio.h> 2 #incl 阅读全文