搜索_DFS
xuechelingxiao
这个作者很懒,什么都没留下…
展开
-
POJ 3009 Curling 2.0(棋盘DFS)
Curling 2.0 大意:就是要求把一个冰壶从起点“2”用最少的步数移动到终点“3”其中0为移动区域,1为石头区域,冰壶一旦想着某个方向运动就不会停止,也不会改变方向(想想冰壶在冰上滑动),除非冰壶撞到石头1 或者 到达终点 3冰壶撞到石头后,冰壶会停在石头前面,此时(静止状态)才允许改变冰壶的运动方向,而该块石头会破裂,石头所在的区域由1变为0. 也就是说,冰壶撞到石头后,并原创 2013-12-17 14:12:51 · 507 阅读 · 0 评论 -
POJ 2488 A Knight's Journey (棋盘DFS)
A Knight's Journey 大意:给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include string.h> 7 #include 8 #inclu原创 2013-12-17 14:12:49 · 565 阅读 · 0 评论 -
POJ 1321 棋盘问题(棋盘DFS)
棋盘问题 思路:分层查找,逐行深搜。注意k 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include string.h> 7 #include 8 #include 9 #include 10 #define LL long long11原创 2013-12-17 14:12:53 · 621 阅读 · 0 评论