UVa 1589 Xiangqi

花了好长时间终于AC..... . 思路：将横竖看一看，再看看马，再上下左右走一走再判断一次

主要考虑特殊数据 马能不能走，还有将可以吃旁边的

2 1 4

H 2 2

H 2 6

4 2 5

R 3 5

G 10 4

C 5 5

R 2 9

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
char XQ[11][11];
int IsCheck(int x,int y);    //判断将在该位置是不是被将军
int main()
{
int N;
int gx,gy;
while(scanf("%d%d%d",&N,&gx,&gy)&&N)
{
memset(XQ,0,sizeof(XQ));
while(N--)
{
int x,y;
char ch;
scanf("\n%c%d%d",&ch,&x,&y);
XQ[x][y]=ch;
}
int ok=IsCheck(gx,gy);
int dx[]={1,-1,0,0};
int dy[]={0,0,1,-1};
if(!ok)
for(int i=0;i<4;i++)  //上下左右走一走
{
if(gx+dx[i]>=1&&gx+dx[i]<=3
&&gy+dy[i]>=4&&gy+dy[i]<=6&&
IsCheck(gx+dx[i],gy+dy[i])) {
ok=1;
break;
}
}
printf("%s\n",!ok?"YES":"NO");
}
}
int IsCheck(int x,int y)
{
for(int i=x+1,cnt=0;i<=10;i++)  //考虑将的下面
{
if(XQ[i][y]=='C'&&cnt==1) return 0;
if(XQ[i][y]=='R'&&cnt==0) return 0;
if(XQ[i][y]=='G'&&cnt==0) return 0;
if(XQ[i][y]) cnt++;
}
for(int i=x-1,cnt=0;i>=1;i--)  <span style="font-family: Arial, Helvetica, sans-serif;">//考虑将的上面</span>
{
if(XQ[i][y]=='C'&&cnt==1) return 0;
if(XQ[i][y]=='R'&&cnt==0) return 0;
if(XQ[i][y]=='G'&&cnt==0) return 0;
if(XQ[i][y]) cnt++;
}
for(int j=y+1,cnt=0;j<=9;j++)  <span style="font-family: Arial, Helvetica, sans-serif;">//考虑将的右边</span>
{
if(XQ[x][j]=='C'&&cnt==1) return 0;
if(XQ[x][j]=='R'&&cnt==0) return 0;
if(XQ[x][j]) cnt++;
}
for(int j=y-1,cnt=0;j>=1;j--)  <span style="font-family: Arial, Helvetica, sans-serif;">//考虑将的左边</span>
{
if(XQ[x][j]=='C'&&cnt==1) return 0;
if(XQ[x][j]=='R'&&cnt==0) return 0;
if(XQ[x][j]) cnt++;
}
for(int i=x-2;i<=x+2;i++)    //考虑马
for(int j=y-2;j<=y+2;j++)
{
if(i<1||j<1) continue;
if(XQ[i][j]=='H'&&abs(x-i)+abs(y-j)==3)
{
if(j>y){
if(i>x&&!XQ[x+1][y+1]) return 0;
if(i<x&&!XQ[x-1][y+1]) return 0;
}
else{
if(i>x&&!XQ[x+1][y-1]) return 0;
if(i<x&&!XQ[x-1][y-1]) return 0;
}
}
}
return 1;
}