花了好长时间终于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;
}