UVa1589：象棋

UVa1589：象棋

#include
#include
#include
using namespace std;
char M[11][10];
int n,gx,gy;
struct Node{
char ch;
int x,y;
}qi[10];
int haspart(int nx,int ny,int x,int y);
bool judge(Node nd,int x,int y);
int go[][2]=
{
1,0,
-1,0,
0,1,
0,-1
};
int main()
{
while(scanf("%d",&n)!=EOF)
{
if(n0) break;
scanf("%d%d",&gx,&gy);
memset(M,0,sizeof(M));
//M[gx][gy]=‘J’;
for(int i=0;i<n;i++)
{
char ch;
int x,y;
cin>>ch>>x>>y;
qi[i].ch=ch; qi[i].x=x; qi[i].y=y;
M[x][y]=ch;
}
/for(int i=1;i<=10;i++)
{
for(int j=1;j<=9;j++)
printf("%c",M[i][j]);
printf("\n");
}/
// printf("%d\n",judge(qi[0],2,6));
bool tag=false;
for(int i=0;i<4;i++)
{
bool flag=false;
int x=gx,y=gy;
x=x+go[i][0];
y=y+go[i][1];
if(x<1||x>3) continue;
if(y<4||y>6) continue;
for(int j=0;j<n;j++)
if(judge(qi[j],x,y))
{
flag=true;
break;
}
if(flag) continue;
else
{
//printf("%d %d %d\n",i,x,y);
tag=true;
break;
}
}
if(!tag) puts(“YES”);
else puts(“NO”);
}
return 0;
}
int haspart(int nx,int ny,int x,int y)
{
if(nx!=x&&ny!=y) return 12345;
int low,high,tmp;
if(nxx)
{
tmp=0;
if(ny>y)
{
low=y;
high=ny;
}
else{
low=ny;
high=y;
}
for(int i=low+1;i<high;i++)
if(M[x][i]!=0)
tmp++;
return tmp;
}
else if(nyy)
{
tmp=0;
if(nx>x)
{
low=x;
high=nx;
}
else{
low=nx;
high=x;
}
for(int i=low+1;i<high;i++)
if(M[i][y]!=0)
tmp++;
return tmp;
}
}
bool judge(Node nd,int x,int y)
{
char ch=nd.ch;
int nx=nd.x;
int ny=nd.y;
if(xnx&&yny) return false;
if(ch’G’)
{
if(ny!=y) return false;
if(haspart(nx,ny,x,y))
return false;
return true;
}
else if(ch==‘R’)
{
if(haspart(nx,ny,x,y))
return false;
return true;
}
else if(ch==‘C’)
{
if(haspart(nx,ny,x,y)1)
return true;
else return false;
}
else if(ch’H’)
{
if(M[nx+1][ny]0)
{
if(nx+2x&&ny-1y)
return true;
if(nx+2x&&ny+1y)
return true;
}
if(M[nx-1][ny]0)
{
if(nx-2x&&ny-1y)
return true;
if(nx-2x&&ny+1y)
return true;
}
if(M[nx][ny-1]0)
{
if(nx-1x&&ny-2y)
return true;
if(nx+1x&&ny-2y)
return true;
}
if(M[nx][ny+1]0)
{
if(nx+1x&&ny+2y)
return true;
if(nx-1x&&ny+2y)
return true;
}
return false;
}
}