含糊舞蹈

文章
13
资源
1
加入时间
2年10月17天

UVa810 A Dicey Problem 筛子难题

将一个筛子放在M*N的地图上,每次翻滚前翻滚后的位置的点数必须要与翻滚前筛子的上面的点数相同,给定起点,找出一条可循路径,返回起点。这题好像没有强调最短路径,可以用dfs做,我TL了,用的bfs,可能是输出路径调用了栈,也可能是bfs判断条件多了。以后有好的想法再改吧#include<iostream>#include <string>#include &...