【dfs】HDU 4155
来源:互联网 发布:淘宝上10块的狗能买吗 编辑:程序博客网 时间:2024/04/30 00:54
dfs。只标记空格
int g[22][22];bool vis[22][22];int d[4][2] = {0,1,0,-1,1,0,-1,0};int n;int sumb,sumw,sum;int tag;void dfs(int x,int y){ int i,j; for(i=0;i<4;i++){ int xx = x+d[i][0]; int yy = y+d[i][1]; if(xx<1 || yy<1 || xx>n ||yy>n || (vis[xx][yy] && !g[xx][yy]))continue; if(tag == 0){ if(g[xx][yy]!= 0)tag = g[xx][yy]; }else if(g[xx][yy] && g[xx][yy]!=tag && tag!=-1){ tag = -1; } if(!g[xx][yy]){ sum++; vis[xx][yy] = 1;//空格才要标记 dfs(xx,yy); } }}int main(){ int b,w; while(scanf("%d",&n) && n){ scanf("%d%d",&b,&w); int i,j; memset(g,0,sizeof(g)); memset(vis,0,sizeof(vis)); int x,y; while(b--){ scanf("%d%d",&x,&y); g[x][y] = 1; } while(w--){ scanf("%d%d",&x,&y); g[x][y] = 2; } sumw = sumb = 0; for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ if(!vis[i][j] && !g[i][j]){ tag = 0; sum = 1; vis[i][j] = 1; dfs(i,j); if(tag == 1)sumb+=sum; else if(tag == 2)sumw+=sum; } } } if(sumw>sumb){ printf("White wins by %d\n",sumw-sumb); } else if(sumw<sumb){ printf("Black wins by %d\n",sumb-sumw); } else printf("Draw\n"); } return 0;}
- 【dfs博弈】HDU 4155
- 【dfs】HDU 4155
- HDU DFS
- 【DFS】HDU
- HDU DFS
- HDU-2610 && HDU-2610 (dfs)
- HDU 1864 (DFS)
- hdu 1258 DFS
- hdu 1045 DFS+回溯
- hdu--1342 lotto (dfs)
- hdu 1010(DFS)
- hdu 1501(dfs)
- hdu 1010DFS
- HDU 3720 DFS
- hdu 2212 DFS
- hdu 1181 dfs
- DFS 剪枝 hdu 1010
- dfs hdu 1242
- 关于Java23种设计模式的有趣见解
- C++中的虚函数
- Jquery源码分析之一:概述及jquery对象的构建
- 翻转字符串
- js中if (top.location != self.location) {top.location=self.location;}
- 【dfs】HDU 4155
- Rational Rose
- PHP正则表达式使用详解
- 为什么可以被FlashPlayer启动的类必须继承自Sprite或MovieClip?
- Struts2 OGNL学习知识
- 求21位所有满足条件的花朵数。
- Linux信号
- 常用的GDI+ 函数使用例子
- 新闻发布系统——页面跳转相关代码加主页面