测验(8.1)
qq_39479426
井底之蛙
展开
-
UVA1599
题目:https://vjudge.net/problem/UVA-1599思路:先反向做一次bfs,求出各点到终点经过的最少结点数量。然后正向做一次bfs,每次都选取颜色最小的路径,同时要保证距离的值刚好减1,如果有多条路可以走,则要记录这些结点,下一步需要考虑所有从这些点出发的边(这里的循环要注意写) #include<cstdio>#include<stri...原创 2018-08-01 23:09:51 · 792 阅读 · 0 评论 -
POJ3984
定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × ...原创 2018-08-01 23:11:28 · 197 阅读 · 0 评论 -
HDU1885
The Czech Technical University is rather old — you already know that it celebrates 300 years of its existence in 2007. Some of the university buildings are old as well. And the navigation in old build...原创 2018-08-01 23:40:20 · 153 阅读 · 0 评论