简单dfs:UVA 260 Il Gioco dell'X
来源:互联网 发布:linux 更改字符集 编辑:程序博客网 时间:2024/06/06 09:17
写程序果然是要静心,不然就漏洞百出。一道简单的dfs竟然wa了好多次。
题解:必有一胜,所以只判断black胜不胜就够了。black胜利的条件是能从第一行走到最后一行,white的胜利条件是能出第一列走到最后一列,要注意的是不(i,j)不能到
(i+1,j-1)和(i-1,j+1)。
#include <iostream>#include <cstdio>using namespace std;int n;char str[205][205];int ax;bool flag=true;int counter=1;int dir[6][2]={{-1,-1},{-1,0},{0,-1},{0,1},{1,0},{1,1}};void dfs(int x,int y){ int dx,dy; str[x][y]='.'; for(int i=0;i<6;i++){ dx=x+dir[i][0]; dy=y+dir[i][1]; if(dx<n && dy<n && dx>=0 && dy>=0&& str[dx][dy]=='b'){ ax=dx; if(ax==n-1){ flag=false; } dfs(dx,dy); } }}int main(){ while(~scanf("%d",&n)){ flag=true; if(n==0)break; ax=0; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ scanf(" %c",&str[i][j]); } } for(int i=0;i<n;i++){ if(str[0][i]=='b'){ dfs(0,i); } } if(flag){ printf("%d W\n",counter); counter++; } else{ printf("%d B\n",counter); counter++; } } return 0;}
0 0
- 简单dfs:UVA 260 Il Gioco dell'X
- UVa 260 - Il Gioco dell'X
- UVA 260 Il Gioco dell'X
- 260Il Gioco dell'X
- UVA 10318 简单dfs
- uva--539+简单dfs
- UVA 572(简单的dfs)
- UVA - 784 Maze Exploration (简单dfs)
- UVA 572- Oil Deposits(简单dfs)
- uva 784 Maze Exploration(简单dfs)
- UVa 572 - Oil Deposits (简单dfs)
- 简单解读OpenMAX IL 协议
- 【DFS】UVA
- 【DFS】UVA
- IL
- UVA 10004 Bicoloring【DFS简单二部图判定】
- 读懂IL代码就这么简单 (一)
- IL代码简单分析(1)
- 汇编_获取数据_指令跳转
- 网络编程学习笔记(gethostbyname函数)
- Cocos2d-X 游戏编程之------游戏中精灵创建的方式
- wikioi 1540 银河英雄传说
- 1013. Battle Over Cities (25)
- 简单dfs:UVA 260 Il Gioco dell'X
- Java中的hashcode
- 链表排序
- 3、Cocos2d-X 游戏编程之------设置字体
- C++笔试题深度分析 第三波 下
- HDU 1687 Shopaholic【数学题】
- 用MASM32来DIY一个判断字符串1是否为字符串2的子串的函数(应用repe cmpsb指令,区分大小写)
- 适配器模式
- 4、Cocos2d-X 游戏编程之------菜单项的使用