BFS
徐小武
努力向上
展开
-
NYOJ-最少步数【搜索|广搜BFS】
最少步数时间限制:3000 ms | 内存限制:65535 KB 难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,原创 2017-04-25 21:18:41 · 272 阅读 · 0 评论 -
NYOJ—三个水杯【搜索|广搜|BFS】
三个水杯时间限制:1000 ms | 内存限制:65535 KB 难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0输出每行输出相应测试数据最少的倒水次数。如果达不到目标状态输出-1样例输入 2原创 2017-04-25 21:20:17 · 424 阅读 · 0 评论 -
广搜模版BFS
广搜模版优先队列+广搜#define N 305 //行 #define M 305 //列 struct zuobiao{ //储存坐标和走到当前坐标所需最小步数 int x,y; int sum; friend bool operator < (zuobiao a, zuobiao b) { return a.sum>b.su原创 2017-04-25 21:30:16 · 980 阅读 · 0 评论