BFS
文章平均质量分 78
dy0607
Keep on coding
展开
-
DBFS POJ1198 Solitaire
题意:给出一个初始局面和目标局面,每个局面有四个棋子,每进行一步操作可以将一个棋子向四个方向走一格,如果某个方向已经有与它相邻的棋子,则可以跳过这个棋子到下一个空格,求能否在8步之内得到目标局面。 思路:压缩状态判重,注意棋子是无序的 #include #include #include #include #include #include #define For(i,j,k) f原创 2016-08-27 21:01:07 · 482 阅读 · 2 评论 -
IDA* POJ2331 Water pipe
题意:给出起点与终点,以及k种水管的长度及其数量,求消耗的最少水管从起点修到终点 思路:首先在假设水管无限多的情况下分别求出横纵坐标到终点的最少步数,然后迭代加深搜索+剪枝即可 #include #include #include #include #include #include #define For(i,j,k) for(int i = j;i <= k;i ++) co原创 2016-08-27 20:16:29 · 539 阅读 · 2 评论