搜索
utwodownson
这个作者很懒,什么都没留下…
展开
-
BFS | 1426 | Find The Multiple
网上找到一个用同余做的,觉得写的不错,地址 POJ 1426 Find The Multiple #include #include #include #include using namespace std; const int maxn = 200; queue Q; bool visit[maxn]; long long a[maxn]; void bfs(int原创 2013-05-14 16:03:58 · 342 阅读 · 0 评论 -
BSF | 1915 | Knight Moves
跳马一样的题,更简单 POJ 1915 Knight Moves #include #include #include #include using namespace std; int dir[8][2] = { {-2, -1}, {-2, 1}, {-1, -2}, {-1, 2}, {1, -2}, {1, 2}, {2, -1}, {2, 1} }; int step[31原创 2013-05-28 14:21:13 · 289 阅读 · 0 评论 -
BFS | 3984 | 迷宫问题
学习BFS,找到raphealguo的博客介绍BFS,完成了这题。 POJ 3984 迷宫问题 #include #include #include using namespace std; int map[5][5], visit[25], path[25]; // int dir[4][2] = { {-1, 0}, {1, 0}, {原创 2013-05-13 20:56:47 · 378 阅读 · 0 评论 -
BFS | 3126 | Prime Path
搜索就是每位的0到9个数字 3126 -- Prime Path #include #include #include #include #include using namespace std; const int Max = 10005; int prime[Max], dis[Max]; bool visit[Max]; queue Q; void funprime(原创 2013-05-21 13:59:18 · 299 阅读 · 0 评论 -
BFS | 3278 | Catch That Cow
经典题 3278 Catch That Cow #include #include #include #include using namespace std; const int M = 200005; struct Node { int a; int step; Node(int _a, int _step) :原创 2013-05-21 13:50:49 · 276 阅读 · 0 评论 -
DFS | 2488 | 跳马
WA了很多次。 2488 A Knight's Journey #include #include #define MAX 30 bool visit[MAX][MAX], tag; int dir[8][2] = { {-2, -1}, {-2, 1}, {-1, -2}, {-1, 2}, {1, -2}, {1, 2}, {2, -1}, {2, 1} }; int n,原创 2013-05-15 20:21:24 · 307 阅读 · 0 评论