搜索
享受编程.
这个作者很懒,什么都没留下…
展开
-
NYOJ 722 数独
简单的搜索题直接上代码#include #include #include #include using namespace std; int flag; int arr[9][9]; bool judge(int num, int x, int y)//判断 { int i, j; for(i = 0; i < 9; i++) { if(arr[i][y] == num || ar原创 2016-12-02 17:16:34 · 227 阅读 · 0 评论 -
NYOJ 27 水池数目
应该是最简单的搜索题了,四个方向一搜直接过。 #include #include int s, t, a[101][101]; int dx[4] = {0,0,1,-1}; int dy[4] = {1,-1,0,0}; void dfs(int x, int y) { a[x][y] = 0; for(int k = 0; k < 4; k++) { s = x + dx[k]原创 2016-12-03 15:45:16 · 236 阅读 · 0 评论 -
NYOJ 58 最少步数问题
#include #include int arr[9][9] = { 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,1,0,1,0,0,1, 1,1,0,1,0,0,0,0原创 2016-08-01 18:29:52 · 262 阅读 · 0 评论 -
NYOJ 21三个水杯 BFS
/*三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0<N<50)表示N组测试数据 接下来每组原创 2017-03-24 15:41:17 · 253 阅读 · 0 评论 -
NYOJ 284 优先队列 搜索
题意:图中Y代表起点,T代表终点,S代表铁墙,不可被击毁也不可被通过,B代表木墙,可以被击毁,击毁后可以通过,R代表河流,不可击毁也不可通过,E代表可通过。 击毁木墙会消耗一步,问最少多少步能从起点走到终点。 #include #include #include #include #include using namespace std; //优先队列广搜 const int maxn=原创 2017-04-29 10:17:45 · 272 阅读 · 0 评论