![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 70
轩怡沫
这个作者很懒,什么都没留下…
展开
-
uva 532 - Dungeon Master
先是写了个DFS , RE,找不到答案,然后就bfs, 过了。 #include #include #include #include #include #include using namespace std; char maze[33][33][33]; int vis[33][33][33]; int l, r, c, q[1000003]; int sx,sy,sz; int原创 2013-06-23 22:21:59 · 444 阅读 · 0 评论 -
uva 439 - Knight Moves
#include #include #include #include #include using namespace std; int vis[10][10], ans[100];; int step[10][3]= {{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{-2,1},{2,-1},{-2,-1}}; int bfs(int x1, int y1,原创 2013-06-15 20:41:32 · 405 阅读 · 0 评论 -
uva 10004 Bicoloring
#include #include #include #include using namespace std; int g[220][220]; int vis[220]; bool color[220]; int n, m; int bfs(int u) { for(int i = 0; i < n; i++) if(g[u][i]) {原创 2013-06-13 23:24:53 · 461 阅读 · 0 评论 -
uva 122 - Trees on the level
#include #include #include #include #include #include using namespace std; char s[10010]; typedef struct Tnode { int have_value; int v; Tnode *left, *right; } Node; Node *root; int原创 2013-06-13 21:18:14 · 523 阅读 · 0 评论 -
uva 10318 - Security Panel
#include #include #include #include #include #include #define maxn 5 + 10 #define ll long long #define INF 1000000000 #define FOR(i, a, b) for(int i = a; i < b; ++i) using namespace std; bool c原创 2013-10-23 08:55:15 · 568 阅读 · 0 评论 -
ZOJ 1649 Rescue
#include #include #include #include #include #include #include #include #include #include #define maxn 200 + 10 #define INF 0x7fffffff using namespace std; char g[maxn][maxn]; int stx, sty;原创 2014-07-26 12:38:34 · 414 阅读 · 0 评论 -
uva 1599 - Ideal Path
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100000 + 10 #define INF 0x7fffffff using namespace std; v原创 2014-07-29 09:33:29 · 1085 阅读 · 0 评论