這道題目很簡(jiǎn)單的,現(xiàn)場(chǎng)很多隊(duì)伍過了。。。。。。但是我們隊(duì)杯具地卡在這題了,就是最后YES or NO的時(shí)候判斷錯(cuò)了,最后改過來了,,by kuangbin

ACM,明年自己一定要加油了,堅(jiān)持下去!!!!!

 

 

題目就是判斷是不是死棋的棋局,而且已經(jīng)簡(jiǎn)化了很多了。

我的想法就是,那個(gè)將軍最多有四個(gè)地方可以去,只需要判斷可以走的地方是不是危險(xiǎn)的就可以了,寫了個(gè)函數(shù)判斷。

見代碼。。。。。-----kuangbin

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int ff[11][11];
char map[11][11];
bool inside(int x,int y)//判斷坐標(biāo)是否在棋局內(nèi)
{
if(x>=1&&x<=10&&y>=1&&y<=9) return true;
return false;
}
bool solve(int x,int y)//判斷點(diǎn)(x,y)是否是危險(xiǎn)點(diǎn),安全點(diǎn)返回 true ,
//也就是 將 下一步可以走的點(diǎn),否則false
{
bool cmp=true;
for(int i=x+1;i<=10;i++)
{
if(ff[i][y]==1)
{
if(map[i][y]=='R'||map[i][y]=='G')
return false;
else
for(int t=i+1;t<=10;t++)
if(ff[t][y]==1)
{
if(map[t][y]=='C')
return false;
break;
}
break;
}
}


for(int i=x-1;i>=1;i--)
{
if(ff[i][y]==1)
{
if(map[i][y]=='R'||map[i][y]=='G')
return false;
else
for(int t=i-1;t>=0;t--)
if(ff[t][y]==1)
{
if(map[t][y]=='C')
return false;
break;
}
break;
}
}

for(int i=y+1;i<=9;i++)
{
if(ff[x][i]==1)
{
if(map[x][i]=='R'||map[x][i]=='G')
return false;
else
for(int t=i+1;t<=9;t++)
if(ff[x][t]==1)
{
if(map[x][t]=='C')
return false;
break;
}
break;
}
}


for(int i=y-1;i>=1;i--)
{
if(ff[x][i]==1)
{
if(map[x][i]=='R'||map[x][i]=='G')
return false;
else
for(int t=i-1;t>=0;t--)
if(ff[x][t]==1)
{
if(map[x][t]=='C')
return false;
break;
}
break;
}
}
//下面判斷會(huì)不會(huì)被馬吃掉
if(inside(x-2,y-1))
{
if(ff[x-2][y-1])
{
if(map[x-2][y-1]=='H'&&ff[x-1][y-1]==0)
return false;
}
}

if(inside(x+2,y+1))
{
if(ff[x+2][y+1])
{
if(map[x+2][y+1]=='H'&&ff[x+1][y+1]==0)
return false;
}
}

if(inside(x-1,y-2))
{
if(ff[x-1][y-2])
{
if(map[x-1][y-2]=='H'&&ff[x-1][y-1]==0)
return false;
}
}


if(inside(x+1,y+2))
{
if(ff[x+1][y+2])
{
if(map[x+1][y+2]=='H'&&ff[x+1][y+1]==0)
return false;
}
}


if(inside(x+2,y-1))
{
if(ff[x+2][y-1])
{
if(map[x+2][y-1]=='H'&&ff[x+1][y-1]==0)
return false;
}
}

if(inside(x+1,y-2))
{
if(ff[x+1][y-2])
{
if(map[x+1][y-2]=='H'&&ff[x+1][y-1]==0)
return false;
}
}

if(inside(x-2,y+1))
{
if(ff[x-2][y+1])
{
if(map[x-2][y+1]=='H'&&ff[x-1][y+1]==0)
return false;
}
}

if(inside(x-1,y+2))
{
if(ff[x-1][y+2])
{
if(map[x-1][y+2]=='H'&&ff[x-1][y+1]==0)
return false;
}
}

return true;
}

int main()
{
int N,x,y;
int a,b;
char ch;
while(scanf("%d%d%d",&N,&x,&y))
{
if(N==0&&x==0&&y==0)break;
memset(ff,0,sizeof(ff));
//ch=getchar();
for(int i=0;i<N;i++)
{
cin>>ch>>a>>b;
map[a][b]=ch;
ff[a][b]=1;
}
bool res=false;
if(x-1>=1&&x-1<=3)
if(solve(x-1,y)) res=true;
if(res)
{
printf("NO\n");
continue;
}

if(x+1>=1&&x+1<=3)
if(solve(x+1,y)) res=true;
if(res)
{
printf("NO\n");
continue;
}

if(y-1>=4&&y-1<=6)
if(solve(x,y-1)) res=true;
if(res)
{
printf("NO\n");
continue;
}

if(y+1>=4&&y+1<=6)
if(solve(x,y+1)) res=true;
if(res)
{
printf("NO\n");
continue;
}

printf("YES\n");
}
return 0;
}


 

 

Writed by kuangbin     http://www.cnblogs.com/kuangbin/


文章來源:http://www.cnblogs.com/kuangbin/archive/2011/11/23/2260733.html