题目在这里
题意
问你按照图中所给的提示走,多少步能走出来???
其实只要根据这个提示走下去就行了。模拟每一步就OK,因为下一步的操作和上一步一样,所以简单dfs。如果出现loop状态,只要记忆每个所到的点的第一次的步数,最后总步数减掉它即可
2 > File Name: poj1573.cpp
3 > Author: YeGuoSheng
4 > Description:
5 给一个开始位置和一个标记了每个走向的迷宫,问能不能按照每一步的
6 提示走出迷宫
7 > Created Time: 2019年07月23日 星期二 17时27分34秒
8 **********/ 9 10 #include
11 #include
12 #include
13 #include
14 #include
15 #include
16 #include
View Code
Original: https://www.cnblogs.com/ygsworld/p/11233705.html
Author: 回忆酿的甜
Title: POJ1573(Robot Motion)–简单模拟+简单dfs
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/582158/
转载文章受原作者版权保护。转载请注明原作者出处!