搜索(BFS+DFS)
smilesmile2016
这个作者很懒,什么都没留下…
展开
-
POJ 2386 Lake Counting(BFS)
Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains ei原创 2016-08-10 10:58:27 · 446 阅读 · 0 评论 -
POJ 迷宫问题+基础bfs
#include"stdio.h" #include"stdlib.h" struct dd{ int x; int y; }; int map[5][5]; int dir[4][2]={1,0,-1,0,0,1,0,-1}; //方向 struct dd queue[50],record[5][5]; //队列和路径 void bfs(原创 2016-04-19 20:42:23 · 237 阅读 · 0 评论 -
POJ 3126 Prime Path(素数打表+bfs)
题意: 输入两个数X1,X2,将x1变成X2,变化规则为:X1每次修改一位数,问修改多少次能够变成X2,并且X1每修改一次都必须是质数。输出最少次数,如果不可以输出Impossible。例:1033 8179 1033 1733 3733 3739 3779 8779 8179分析:有关素数判断的这类问题,我们第一时间会想到的素数打表,因此在程序中采用了筛选法,不懂的朋原创 2016-08-12 10:50:08 · 322 阅读 · 0 评论