dfs
welcome_z
天地转,光阴迫。一万年太久,只争朝夕。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1010
#include #include #include #define N 10 using namespace std; int move[4][2] = {-1,0,0,-1,0,1,1,0}; //{0,-1,-1,0,1,0,0,1} 109ms; //{-1,0,0,-1,0,1,1,0} 46ms; //{0,1,1,0,0,-1,-1,0} 62ms; //{0,1,1,0,-原创 2012-07-20 22:45:44 · 1643 阅读 · 0 评论 -
hdu1455
#include using namespace std; short s[66]; bool v[66]; short k, n, m, t, r; bool su; void dfs(short x, short l) { if (su) return ; if (x==0) { x = r; l--; } if (l==0) { su = true; retur原创 2012-07-20 00:54:00 · 879 阅读 · 0 评论 -
hdu 1181 写了一个建图的。
#include #include #define n(x) x - 'a' #define clr(x, k) memset((x), (k), sizeof(x)) using namespace std; const int N = 30; bool v[N], f; int head[N]; struct edge { int e, next; }e[N]; //数据弱爆了 in原创 2012-07-25 15:05:45 · 1879 阅读 · 0 评论 -
hdu 1307
#include #include #include #include using namespace std; map > Map; set used; bool read(int &num, int n) { int i, t; num = 0; for (i=0;i<n;++i) { scanf("%d", &t); if (t==-1) return fal原创 2012-08-30 22:38:24 · 1051 阅读 · 1 评论 -
hdu 1518 Square
不要有侥幸心理,能剪的都剪了再交。 #include using namespace std; int s[23], n, m, k, l; bool f, v[23]; void dfs(int l, int u, int c) { if (l==0) l = k, u = m-1, c++; if (c>2) f = 1; if (f) retu原创 2012-09-01 20:51:52 · 1008 阅读 · 1 评论 -
hdu 2952 dfs|bfs|union-find sets
dfs: #include using namespace std; short d[4][2] = {1,0,0,1,-1,0,0,-1}; char g[110][110]; int n, m, ans; void dfs(int i, int j) { g[i][j] = '.'; for (int k=0;k<4;++k) { int x = i +原创 2012-09-01 23:19:02 · 790 阅读 · 0 评论
分享