1589 - Xiangqi

这题WA了好几次。。第一次写了300行，发现写的太乱，很难查出错误，于是毅然决定重写，按照下棋的思维来模拟结果。

所以思路真的很重要，先想好再写也许比直接写更好。

下面说说我的思路：

需要注意这么几个问题：

1.如果红方是用帅来将军，那么红方必输。下面的bisheng这个变量就是解决这个问题的。

2.黑方的将可能吃掉红方的棋子。

所以我觉得最简单的办法是模拟黑方将的可能移动的情况，然后将这个可能移动到的位置传给所有棋子函数（GG,RR,CC,HH），然后

判断这些棋子能否攻击到这个位置。

#include<stdio.h>

#include<string.h>
char s[22][11];
int a[22][11];
int b[22][22];
int n,x,y,bisheng=0;
int GG(int x0,int y0){
    int i,j,o,p,ans=0,ans2=0;
    for(i=1;i<=n;i++)
        if(s[i][0]=='G'){
            o=a[i][1];p=a[i][2];break;
        }
        if(y==p){
            for(i=x+1;i<o;i++)
                if(b[i][p]==1)
                ans2++;
            if(ans2==0)
                bisheng=1;
        }
        if(p==y0){
            for(i=x0+1;i<o;i++)
                if(b[i][p]==1)
                ans++;
            if(ans==0) return 1;
            else return 0;
        }
            return 0;
}
int RR(int x0,int y0){
    int i,j,o,p;
    for(i=1;i<=n;i++){
        if(s[i][0]=='R'){
            o=a[i][1];p=a[i][2];
            if(x0==o&&y0>p){
                int ans=0;
                for(j=p+1;j<y0;j++)
                if(b[o][j]==1)
                ans++;
            if(ans==0)  return 1;
            }
            if(x0==o&&y0<p){
                int ans=0;
                for(j=y0+1;j<p;j++)
                    if(b[o][j]==1)
                    ans++;
                if(ans==0)  return 1;
            }
            if(y0==p&&x0<o){
                int ans=0;
                for(j=x0+1;j<o;j++)
                    if(b[j][p]==1)
                    ans++;
                if(ans==0) return 1;
            }
            if(y0==p&&x0>o){
                int ans=0;
                for(j=o+1;j<x0;j++)
                    if(b[j][p]==1)
                    ans++;
                if(ans==0) return 1;
            }
        }
    }
    return 0;
}
int CC(int x0,int y0){
    int i,j,o,p;
    for(i=1;i<=n;i++){
        if(s[i][0]=='C'){
            o=a[i][1];p=a[i][2];
            if(x0==o&&y0>p){
                int ans=0;
                for(j=p+1;j<y0;j++)
                    if(b[o][j]==1)
                    ans++;
                if(ans==1) return 1;
            }
                if(x0==o&&y0<p){
                    int ans=0;
                    for(j=y0+1;j<p;j++)
                        if(b[o][j]==1)
                        ans++;
                    if(ans==1) return 1;
                }
                if(y0==p&&x0<o){
                    int ans=0;
                    for(j=x0+1;j<o;j++)
                        if(b[j][p]==1)
                        ans++;
                    if(ans==1) return 1;
                }
                if(y0==p&&x0>o){
                    int ans=0;
                    for(j=o+1;j<x0;j++)
                        if(b[j][p]==1)
                        ans++;
                    if(ans==1) return 1;
                }
        }
    }
    return 0;
}
int HH(int x0,int y0){
    int i,j,o,p;
    for(i=1;i<=n;i++){
        if(s[i][0]=='H'){
            o=a[i][1];p=a[i][2];
            if(x0==1&&((p==y0-2&&o==2&&b[o][p+1]==0)||(p==y0-1&&o==3&&b[o-1][p]==0)||(p==y0+2&&o==2&&b[o][p-1]==0)||(p==y0+1&&o==3&&b[o-1][p]==0)))
                return 1;
            if(x0==2&&((p==y0-2&&o==3&&b[o][p+1]==0)||(p==y0-1&&o==4&&b[o-1][p]==0)||(p==y0+2&&o==3&&b[o][p-1]==0)||(p==y0+1&&o==4&&b[o-1][p]==0)||(p==y0-2&&o==1&&b[o][p+1]==0)||(p==y0+2&&o==1&&b[o][p-1]==0)))
                return 1;
            if(x0==3&&((p==y0-2&&o==4&&b[o][p+1]==0)||(p==y0-1&&o==5&&b[o-1][p]==0)||(p==y0+2&&o==4&&b[o][p-1]==0)||(p==y0+1&&o==5&&b[o-1][p]==0)||(p==y0-2&&o==2&&b[o][p+1]==0)||(p==y0+2&&o==2&&b[o][p-1]==0)||(o==1&&p==y0-1&&b[o-1][p]==0)||(o==1&&p==y0+1&&b[o-1][p]==0)))
                return 1;
        }
    }
    return 0;
}
int main()
{
    int i,j,m;
    while(scanf("%d%d%d",&n,&x,&y)!=EOF&&n){
            bisheng=0;
            memset(b,0,sizeof(b));
            for(i=1;i<=n;i++){
                scanf("%s",s[i]);
                scanf("%d %d",&a[i][1],&a[i][2]);
                b[a[i][1]][a[i][2]]=1;
            }
            int ans3=1;
            if(x>1){
                if(GG(x-1,y)||RR(x-1,y)||CC(x-1,y)||HH(x-1,y));
                  /*  printf("1:%d %d %d %d\n",GG(x-1,y),RR(x-1,y),CC(x-1,y),HH(x-1,y));*/
                else
                    ans3=0;
            }
            if(x<3){
                if(GG(x+1,y)||RR(x+1,y)||CC(x+1,y)||HH(x+1,y));
                 /*   printf("2:%d %d %d %d\n",GG(x+1,y),RR(x+1,y),CC(x+1,y),HH(x+1,y));*/
                else
                    ans3=0;
            }
            if(y>4){
                if(GG(x,y-1)||RR(x,y-1)||CC(x,y-1)||HH(x,y-1));
                  /* printf("3:%d %d %d %d\n",GG(x,y-1),RR(x,y-1),CC(x,y-1),HH(x,y-1));*/                             供测试使用
                else
                    ans3=0;
            }
            if(y<6){
                if(GG(x,y+1)||RR(x,y+1)||CC(x,y+1)||HH(x,y+1));
                  /*  printf("4:%d %d %d %d\n",GG(x,y+1),RR(x,y+1),CC(x,y+1),HH(x,y+1));*/
                else
                    ans3=0;
            }
            if(bisheng==1)
                printf("NO\n");
            else{
            if(ans3==0)
                printf("NO\n");
                else
                    printf("YES\n");
    }
    }
    return 0;
}