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;
}