UESTC 1221 Ancient Go
2015-10-30 12:08
417 查看
题意:大概是围棋规则,但不包含“眼”之类的概念,即当一群连通的同色棋子(4个方向连通)的外层没有空的了, 这些棋子就被吃掉了。先问下'X棋这方,能否落子后吃掉‘’O'棋
题解:对每个未访问过的'O'棋进行4个方向的dfs,如果继续访问'O'棋,就标记后进行同样的操作,如果是空地,就把空地的坐标存入set,dfs结束后如果只发现一个空地就说明当前可以吃'O'棋。
读入的时候不知道有什么问题 scanf+%s WA了 用cin过了 (>﹏<)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("=========================");
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int mod=1000000007;
const int maxn=1000+50;
char a[20][20]={0};
int visit[20][20];
set<pii> st;
void dfs(int i,int j)
{
if(visit[i][j]) return;
if(a[i][j]=='o')
{
visit[i][j]=1;
dfs(i-1,j);
dfs(i+1,j);
dfs(i,j-1);
dfs(i,j+1);
}
if(a[i][j]=='.')
st.insert((pii){i,j});
}
int main()
{
int T_T,test=1;
scnaf("%d",&T_T);
while(T_T--)
{
int flag=0;
memset(visit,0,sizeof(visit));
for(int i=1;i<=9;i++)
for(int j=1;j<=9;j++)
cin>>a[i][j];
for(int i=1;i<=9;i++)
for(int j=1;j<=9;j++)
if(!visit[i][j]&&a[i][j]=='o')
{
st.clear();
dfs(i,j);
if(st.size()==1) {
flag=1;
break;
}
}
printf("Case #%d: ",test++);
if(flag) puts("Can kill in one move!!!");
else puts("Can not kill in one move!!!");
}
}
题解:对每个未访问过的'O'棋进行4个方向的dfs,如果继续访问'O'棋,就标记后进行同样的操作,如果是空地,就把空地的坐标存入set,dfs结束后如果只发现一个空地就说明当前可以吃'O'棋。
读入的时候不知道有什么问题 scanf+%s WA了 用cin过了 (>﹏<)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("=========================");
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int mod=1000000007;
const int maxn=1000+50;
char a[20][20]={0};
int visit[20][20];
set<pii> st;
void dfs(int i,int j)
{
if(visit[i][j]) return;
if(a[i][j]=='o')
{
visit[i][j]=1;
dfs(i-1,j);
dfs(i+1,j);
dfs(i,j-1);
dfs(i,j+1);
}
if(a[i][j]=='.')
st.insert((pii){i,j});
}
int main()
{
int T_T,test=1;
scnaf("%d",&T_T);
while(T_T--)
{
int flag=0;
memset(visit,0,sizeof(visit));
for(int i=1;i<=9;i++)
for(int j=1;j<=9;j++)
cin>>a[i][j];
for(int i=1;i<=9;i++)
for(int j=1;j<=9;j++)
if(!visit[i][j]&&a[i][j]=='o')
{
st.clear();
dfs(i,j);
if(st.size()==1) {
flag=1;
break;
}
}
printf("Case #%d: ",test++);
if(flag) puts("Can kill in one move!!!");
else puts("Can not kill in one move!!!");
}
}
相关文章推荐
- Transformation 能将 Windows XP/Server 2003 操作系统,完美地模拟成 Windows Vista 的软件
- 用javascript和css模拟select的脚本
- PHP模拟asp.net的StringBuilder类实现方法
- javascript用层模拟可移动的小窗口
- 自编jQuery插件实现模拟alert和confirm
- PHP模拟asp中response类实现方法
- 模拟Spring的简单实现
- javascript 模拟点击广告
- JQuery中模拟image的ajaxPrefilter与ajaxTransport处理
- php实现模拟post请求用法实例
- JavaScript实现MIPS乘法模拟的方法
- 模拟xcopy的函数
- JS模拟实现Select效果代码
- php模拟服务器实现autoindex效果的方法
- C# SendInput 模拟鼠标操作的实现方法
- PHP模拟登陆163邮箱发邮件及获取通讯录列表的方法
- JS模拟并美化的表单控件完整实例
- php模拟登陆的实现方法分析
- php模拟用户自动在qq空间发表文章的方法
- php 模拟 asp.net webFrom 按钮提交事件实例