搜索
角落的秋天
在财经大学读计算机的小伙子,已毕业,GitHub: https://github.com/wintercoder
展开
-
HDU 1045 Fire Net【DFS】
#include#includeint n,max;char map[5][5];short isok(int x,int y){ int i; if(map[x][y] != '.' ) return 0; for(i=x-1;i>=0;i--)//注意i从后到前 { if(map[i][y] == 'X' ) break; if(map[i][y] ==原创 2014-07-24 14:08:06 · 495 阅读 · 0 评论 -
简单搜素题集
HDU 2181 哈密顿绕行世界问题不解释#include using namespace std;#define ll long long#define rep( i , a , b ) for ( int i = a ; i <= b ; ++ i )#define clr( a , x ) memset ( a , x , sizeof (a) );#define RE f原创 2015-08-09 00:46:04 · 771 阅读 · 0 评论 -
HDU 1242 Rescue【优先队列BFS】
#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define INF 0x7F7F7F7F#define eps 10^(-6)#define MEM(a) memset(a,0,sizeof(a));#define MEM_BO原创 2014-08-22 17:54:45 · 514 阅读 · 0 评论 -
POJ 3414 Pots【BFS+记录路径】
A,B #include #include #include #include #include #include #include using namespace std;string str[] = {"-1","FILL(1)","FILL(2)","DROP(1)","DROP(2)","POUR(1,2)","POUR(2,1)"};int原创 2014-08-07 22:40:14 · 520 阅读 · 0 评论 -
POJ 2243 Knight Moves【BFS|A*】
题意:求按象棋的马字走法从某点到某点最小步数原创 2014-08-04 23:58:21 · 458 阅读 · 0 评论 -
HDU 4771 Stealing Harry Potter's Precious【BFS+DFS】
#include #include #include using namespace std;int m,n;char map[105][105];int visit[105][105];int dir[][2] = { {-1,0}, {0,1}, {1,0}, {0,-1}};int net[6]; //dfs的标记数组int min_sum; int原创 2014-08-02 20:39:38 · 532 阅读 · 0 评论 -
POJ 3984 迷宫【BFS+保存路径】
入门题:http://poj.org/problem?id=3984原创 2014-07-24 17:52:03 · 507 阅读 · 0 评论 -
POJ 1753 Flip Game【暴搜DFS】
题目:http://poj.org/problem?id=1753原创 2014-07-24 17:35:45 · 486 阅读 · 0 评论 -
POJ 2488 A Knight's Journey【DFS】
题目:http://poj.org/problem?id=2488# include# includeint vist[27][27],saveCol[27],saveRow[27],j,succeed,count,area;int temp[8][2] = { {-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1} } ,p,q;原创 2014-07-24 17:42:57 · 465 阅读 · 0 评论 -
POJ 2251 Dungeon Master【BFS】
三维迷宫,x,y坐标相同时可以直接到下一层,BFSque.push(a); 队尾进队列,a为进队列元素 que.pop(); 队首出队列 list temp=que.front(); 队首的元素 int size=que.size(); 元素个数 while(原创 2014-07-24 17:37:20 · 451 阅读 · 0 评论 -
N皇后问题【DFS】
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input:共有若干行,每行一个正整数N≤12,表示棋盘和皇后的数量;如果N=0,表示结束。Output:共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Sample In原创 2014-07-25 14:23:13 · 532 阅读 · 0 评论 -
HDU 1175 连连看【BFS】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1175原创 2014-07-24 14:39:49 · 540 阅读 · 0 评论 -
HDU 1372 Knight Moves【BFS】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1372带输出路径的BFS,原创 2014-07-24 15:01:32 · 392 阅读 · 0 评论 -
八数码A*【POJ-1077 HDU-1043】
题目:http://poj.org/problem?id=1077原创 2014-07-24 16:13:09 · 711 阅读 · 0 评论