最短(长)路
文章平均质量分 81
ZxXxZxXxZxXxZ
zZ
展开
-
HDU3631(Shortest Path)
Shortest PathTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4637 Accepted Submission(s): 1105Problem DescriptionWhen YY was a bo原创 2015-08-25 20:33:47 · 495 阅读 · 0 评论 -
UVA 10047 The Monocycle (bfs)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19491题意:给一个m*n的图和一个五色的轮子,要将其从S点转到T点,每次旋转72°,即每次旋转换一种颜色与地面接触,在每个格子(x , y)上的操作只有三种:1. 往前走 2. 左转3. 右转以上3个操作每个耗时1s,已知在S点时轮子是绿原创 2015-09-22 20:54:33 · 431 阅读 · 0 评论