BFS
qingsongxiong123
这个作者很懒,什么都没留下…
展开
-
九数码
操作,对一个2*2的方格顺时针旋转问达到目标状态的最小步数,用BFS逆时针旋转。预处理,查表。#include#include#include#include#include#include#includeusing namespace std;const int MAXNODE=362880;struct State{ char d[9]; short f;转载 2017-06-22 01:54:46 · 223 阅读 · 0 评论 -
岩浆地牢
两个人在地牢中移动,问他们相遇的最少步数。一个人移动时另一个人也会移动,不能移动到岩浆上,碰到岩石则不动。广度优先搜索。#include#includeconst int dir[4][2]={-1,0,1,0,0,-1,0,1};int n,m,ans;struct point{ int x,y;};point paris,helen;point queue[1600原创 2017-06-25 23:08:46 · 316 阅读 · 0 评论 -
飞行
从起点到终点,又不能踩在上面的点,只能飞越过去,飞越的距离有一个最大值,求最少时间。广度优先搜索。#include#includeint queue[1000010][3],mark[110][110][110];char map[110][110];int m,n,d;const int dir[4][2]={-1,0,1,0,0,-1,0,1};void init(){原创 2017-06-26 00:13:20 · 211 阅读 · 0 评论