|
|||
|
摘要：
DFS求连通分量。水题~1562/*8737028 MDK 1562 Accepted 712K 32MS G++ 1998B 2011-06-07 22:06:51 */struct fix{ int x,y;};int n,m,tim,sti,stj;bool isescape=0;char mat[MAXN][MAXN],v[MAXN][MAXN];fix p[]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};//周围8方向void dfs(int x,int y){ mat[x][y]='*'; for( 阅读全文
posted @ 2011-06-07 22:23 MDeath-Kid 阅读(326) 评论(0) 推荐(0) 编辑
摘要：
题目大意是有每个点的初度构造一个图，这个图不唯一。1659/*8736366 MDK 1659 Accepted 696K 0MS G++ 2288B 2011-06-07 19:31:53 */struct frog{ int va,station;};int cmp(const void *a,const void *b){ return (*(frog *)a).va > (*(frog *)b).va ? -1:1;}int main(){ int T;SCF(T); int mat[MAXN][MAXN]; frog fgp[MAXN]; while(T--) { SET(ma 阅读全文
posted @ 2011-06-07 21:34 MDeath-Kid 阅读(221) 评论(0) 推荐(0) 编辑
摘要：
DEFINE 1 #include<iostream> 2 #include<limits.h> 3 #include<stdio.h> 4 5 #include<string.h> 6 #include<math.h> 7 #include<time.h> 8 9 #include<algorithm>10 //#include<ext/hash_map>11 #include<vector>12 #include<stack>13 #include<queue> 阅读全文
posted @ 2011-06-07 21:29 MDeath-Kid 阅读(586) 评论(3) 推荐(0) 编辑
摘要：
/*2553589 2011-06-07 21:27:12 Accepted 2110 C++ 650 188 MDK */struct fix{ int x,y;};int n,m,tim,s1,s2;bool isescape=0;char mat[MAXN][MAXN];fix p[]={{1,0},{-1,0},{0,1},{0,-1}};void dfs(int x,int y,int timt){ if(x==s1&&y==s2&&timt==tim) { //DB("-=-=-="); isescape=1; return; } 阅读全文
posted @ 2011-06-07 21:26 MDeath-Kid 阅读(347) 评论(0) 推荐(0) 编辑 |
|||
