hdu 5546 Ancient Go（★）

题意：有两个人在一个9*9的棋盘里下棋，A 是的棋子为x ， B为 o ，“.” 的意思为空。问 A的下一个能否将 B 的棋子杀死，（跟围棋差不多）。

解题大意： dfs 判联通块的周围是否只有一个 ‘ . ’.

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
char ma[10][10];
int vis[10][10],num,cnt;
int mx[4] = {0,0,1,-1};
int my[4] = {1,-1,0,0};
void dfs(int x,int y)
{//printf("%d %d\n",x,y);vis[x][y] = cnt;for(int i = 0; i < 4; i++){int rx = x + mx[i];int ry = y + my[i];if(rx < 0 || rx > 8 || ry < 0 || ry > 8)continue;if(ma[rx][ry] == 'x')continue;if(vis[rx][ry] == cnt)                             <span style="color:#ff0000;">//标记vis数组要用cnt，不能用1，因为要考虑多个白棋周围相同的空白点</span>continue;if(ma[rx][ry] == '.'){num++;vis[rx][ry] = cnt;}if(ma[rx][ry] == 'o')dfs(rx,ry);}
}
int main()
{int n,m,t,C = 1;scanf("%d",&t);while(t--){for(int i = 0; i < 9; i++)scanf("%s",ma[i]);int flag = 0;cnt = 0;memset(vis,0,sizeof(vis));for(int i = 0; i < 9; i++)for(int j = 0; j < 9; j++){if(ma[i][j] == 'o' && !vis[i][j]){vis[i][j] = 1;num = 0;cnt++;dfs(i,j);if(num == 1){flag = 1;//printf("%d %d\n",i,j);}}}if(flag)printf("Case #%d: Can kill in one move!!!\n",C++);elseprintf("Case #%d: Can not kill in one move!!!\n",C++);}
}

hdu 5546 Ancient Go（★）相关推荐

HDU 1520 Anniversary party（树形dp）
HDU 1520 Anniversary party(树形dp) 树形dp第一题!!! 题意很清晰,思路也很明确.很容易找到根节点,即最大的boss,通过根节点向下dp. 状态转移方程: int to ...
HDU 4548 美素数（打表）
HDU 4548 美素数(打表)解题报告题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88159#problem/H 题目 ...
【HDU 5765】Bonds（进制运算妙用）
[HDU 5765]Bonds(进制运算妙用) Bonds Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K ...
HDU 1560 DNA sequence（DNA序列）
HDU 1560 DNA sequence(DNA序列) Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K ...
HDU 3016 Man Down （线段树+dp）
HDU 3016 Man Down (线段树+dp) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja ...
HDU 6400 Parentheses Matrix（构造）
题意:给你r,c求一个矩阵让它的行和列的匹配度最大,匹配就要一行一列全都匹配每个位置只能是左括号或者右括号, "()"这算一个匹配,那么"(())",&quo ...
getElementsByTagName（）获取某些元素
使用getElementsByTagName()方法可以返回带有指定标签名的对象集合 doucument.getElementsByTagName("标签名"): 注意: 1.因为 ...
python 替换字符串的方法replace（）、正则re.sub()
一.replace()函数 1用字符串本身的replace方法: a = 'hello word' b = a.replace('word','python') print b 1 2 3 二.re. ...
Scrapy 学习笔记（-）
Scrapy Scrapy 是一个为了爬取网站数据,提取结构性数据而编写的应用框架. 其可以应用在数据挖掘,信息处理或存储历史数据等一系列的程序中.其最初是为了页面抓取 (更确切来说, 网络抓取 )所 ...

hdu 5546 Ancient Go（★）

hdu 5546 Ancient Go（★）相关推荐

最新文章

热门文章