ACM 搜索
tukangzheng
这个作者很懒,什么都没留下…
展开
-
HDU 1312 Red and Black
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 最简单的广度优先搜索。 #include #include #include #include #include using namespace std;#define MAXN 25char map[MAXN][MAXN];bool visite原创 2011-11-30 19:26:31 · 834 阅读 · 0 评论 -
HDU 1372 Knight Moves
这道题太他妈操蛋了,就是一道简单的广搜,比赛的时候就是因为弄不清坐标的范围,导致最后没做出来。。。。耻辱啊!!!!#include #include using namespace std;int map[10][10], visit[10][10];int sx, sy, ex, ey;int dir[8][2]={{-2,-1},{-1,-2},{1,-2},{2,-1原创 2011-12-21 12:40:46 · 574 阅读 · 1 评论 -
JOJ 2510 Product
题目不难,深度优先搜索。代码是参考别人写的。题目链接:http://acm.jlu.edu.cn/joj/showproblem.php?pid=2510 #include using namespace std;int a[50], vist[55], n;int sum = 0;int MAXN = 0;void dfs(int cur, int maxn)原创 2011-12-17 12:12:16 · 345 阅读 · 0 评论 -
JOJ 2510 Product
广度优先搜索。题目是很简单的。代码是参考别人的。题目链接:http://acm.jlu.edu.cn/joj/showproblem.php?pid=2510#include using namespace std;int a[50], vist[55], n;int sum = 0;int MAXN = 0;void dfs(int cur, int原创 2011-12-17 12:10:11 · 50 阅读 · 0 评论 -
JOJ 1195 Prime Ring Problem
最简单的素数环,用得是回朔,但是本质上还是深度优先搜索。题目链接:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1195 #include #include using namespace std;int isp[40], n, a[1000],vis[1000];bool is_prime(int x)原创 2011-12-17 11:56:11 · 299 阅读 · 0 评论 -
JOJ 2431 Shift and Increment
非地图的广度优先搜索,此题数据过大,要用数组来模拟队列。题目链接:http://acm.jlu.edu.cn/joj/showproblem.php?pid=2431 #include #include using namespace std;#define MAXN 1000000int dis[MAXN];int vis[MAXN];int main(原创 2011-12-17 11:48:52 · 302 阅读 · 0 评论 -
JOJ 1305 Do not submit - Prime Ring Problem
素数环的扩展,就是多加了一个限制而已。题目链接:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1305 #include #include using namespace std;int isp[40], n, a[1000],vis[1000];bool is_prime(int x){int i;原创 2011-12-17 12:02:14 · 279 阅读 · 0 评论 -
JOJ 2534 The Hero Rescued The Princess
从题要用到优先队列,里面加了一个排序的函数。第一次用到优先队列。 题目链接:http://acm.jlu.edu.cn/joj/showproblem.php?pid=2534 #include #include #include using namespace std;char map[18][35];int visited[18][35];int d原创 2011-12-17 11:51:41 · 339 阅读 · 0 评论 -
HDU 1312 Red and Black
题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=1312 //深度优先搜索 #include using namespace std;char map[30][30];int dir[][2]={{1,0},{-1,0},{0,1},{0,-1}};int M, N, countn;void dfs(int x原创 2011-12-08 11:57:06 · 252 阅读 · 0 评论 -
HDU 1241 Oil Deposits
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 这道题目刚开始看成是四个方向,第二个测试数据一直不对。最后让师哥看了一下,说是8个方向,恍然大悟。改了就对了。#include using namespace std;char map[110][110];int dir[][2]={{1,0},{-1,0},{0,1},原创 2011-12-08 11:52:45 · 264 阅读 · 0 评论 -
迷宫类的广度优先搜索
题目:.表示可以走的路,S表示出口,T是开始的位置,#是强,不能走。现在让你实现3个功能:1:求是否可以从开始的位置到达出口,能得话输出Yes,不能的话输出No。2:输出最少要走的步数。3:输出要走的路线。. S . . ## . # . ## . . . ## . # . T# . . . # #include原创 2011-11-29 22:12:44 · 310 阅读 · 0 评论 -
HDU 2101 A计划
这是一道简单的广搜的题目,开始的时候不知道怎么处理时空传输机的问题,导致最后一只没有思路,看来写代码的能力还是不行啊!得要继续加油努力啊!题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2102#include #include using namespace std;char map[2][20][20];int visit[原创 2012-01-23 09:44:45 · 431 阅读 · 0 评论