随风浪子~

摘要： http://poj.org/problem?id=3009 题意： 要求把一个冰壶从起点“2”用最少的步数移动到终点“3” 其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3。遇到石头后，冰壶会停在石头前 阅读全文

摘要： 1：BFS DFS 这些搜索题，一般都需要控制方向，一个for循环就行a[4]={0,0,1,-1};b[4]={1,-1,0,0};for(i=0;i<4;i++){ tx=x+a[i]; ty=y+b[i];}2:continue,break;跳出的是什么循环要搞清楚。3： 阅读全文

摘要： http://poj.org/problem?id=2488 题意：给出棋盘的大小，判断马能否不重复的走过所有格；并记录下来按字典序排列的第一种路径；经典的骑士游历问题，很明显是DFS一条路走到底吗。注意事项：1：题目要求要字典序输出，那么在搜索的时候按照下面的顺序得到的第一条道路就是字典序。2：行 阅读全文