#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
int t, vis[12][12], flag;
char str[12][12];
int dis[4][2]= {1,0,0,1,-1,0,0,-1};
void dfs(int x,int y)
{
if(str[x][y]=='.')
{
flag=1;
return ;
}
if(str[x][y]=='x')
return ;
for(int i=0; i<4; i++)
{
int xx=x+dis[i][0];
int yy=y+dis[i][1];
if(xx>=0&&xx<9&&yy>=0&&yy<9&&vis[xx][yy]==0)
{
vis[xx][yy]=1;
dfs(xx,yy);
}
}
}
int main()
{
scanf("%d",&t);
int s=0;
while(t--)
{
s++;
int ff=0;
for(int i=0; i<9; i++)
scanf("%s",str[i]);
for(int i=0; i<9; i++)
{
for(int j=0; j<9; j++)
{
if(str[i][j]=='.')
{
str[i][j]='x';
for(int k=0; k<4; k++)
{
int x1=i+dis[k][0];
int y1=j+dis[k][1];
if(x1>=0&&x1<9&&y1>=0&&y1<9&&str[x1][y1]=='o')
{
memset(vis,0,sizeof(vis));
vis[x1][y1]=1;
flag=0;
dfs(x1,y1);
if(flag==0) ff=1;
}
}
str[i][j]='.';
}
}
}
if(ff)
printf("Case #%d: Can kill in one move!!!\n",s);
else
printf("Case #%d: Can not kill in one move!!!\n",s);
}
return 0;
}
#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
char mpp[12][12];
int vis[12][12];
int dis[4][2]= {1,0,0,1,-1,0,0,-1};
int dfs(int x,int y)
{
int sum=0;
vis[x][y]=1;
for(int i=0; i<4; i++)
{
int xx=x+dis[i][0];
int yy=y+dis[i][1];
if(xx>=0&&xx<9&&yy>=0&&yy<9&&vis[xx][yy]==0)
{
if(mpp[xx][yy]=='.')
{
sum++; vis[xx][yy]=1;
}
if(mpp[xx][yy]=='o')
{
sum+=dfs(xx,yy);// vis[xx][yy]=1;
}
}
}
return sum;
}
int main()
{
int t,cnt=0;
scanf("%d",&t);
while(t--)
{
int flag=0;
cnt++;
for(int i=0; i<9; i++)
{
scanf("%s",mpp[i]);
}
for(int i=0; i<9; i++)
{
for(int j=0; j<9; j++)
{
if(mpp[i][j]=='o')
{
memset(vis,0,sizeof(vis));
// vis[i][j]=1;
int s=dfs(i,j);
if(s==1)
{
flag=1;
break;
}
}
}
if(flag==1) break;
}
if(flag)
printf("Case #%d: Can kill in one move!!!\n",cnt);
else
printf("Case #%d: Can not kill in one move!!!\n",cnt);
}
return 0;
}
hdu 5546 Ancient Go(dfs)
最新推荐文章于 2020-07-13 16:25:12 发布