【UVA 1589 --- Xiangqi】

题目来源：点击进入【UVA 1589 — Xiangqi】

解题思路

首先用str数组标记所有存在红方棋子的位置，然后通过vis数组标记所有红方棋子能走到的位置。
最后判断黑方将是否被将死（没法走）。

注意：
因为黑子可以吃子，所以需要考虑当能不能吃的问题，所以需要标记不能吃的子。

AC代码：

#include <stdio.h>
#include <string.h>
const int MAXN = 15;
char str[MAXN][MAXN];
int dir[4][2]={{0,1},{0,-1},{-1,0},{1,0}};
int ma[4][4]={{-1,1,1,1},{-1,-1,1,-1},{-1,1,-1,-1},{1,1,1,-1}};
int xx[MAXN],yy[MAXN];
char type[MAXN];
bool vis[MAXN][MAXN];
//帅和车
void fun1(int a,int b)
{
    for(int i=0;i<4;i++)
    {
        int x=a+dir[i][0];
        int y=b+dir[i][1];
        while(x>=1 && x<=10 && y>=1 && y<=9 && str[x][y]==' ')
        {
            vis[x][y]=true;
            x+=dir[i][0];
            y+=dir[i][1];
        }
        if(x>=1 && x<=10 && y>=1 && y<=9)  vis[x][y]=true;
    }
}
//马
void fun2(int a,int b)
{
    for(int i=0;i<4;i++)
    {
        int x=a+dir[i][0];
        int y=b+dir[i][1];
        if(x>=1 && x<=10 && y>=1 && y<=9 && str[x][y]==' ')
        {
            vis[x+ma[i][0]][y+ma[i][1]]=true;
            vis[x+ma[i][2]][y+ma[i][3]]=true;
        }
    }
}
//炮
void fun3(int a,int b)
{
    for(int i=0;i<4;i++)
    {
        int x=a+dir[i][0];
        int y=b+dir[i][1];
        while(x>=1 && x<=10 && y>=1 && y<=9 && str[x][y]==' ')
        {
            x+=dir[i][0];
            y+=dir[i][1];
        }
        if(x>=1 && x<=10 && y>=1 && y<=9)
        {
            x+=dir[i][0];
            y+=dir[i][1];
            while(x>=1 && x<=10 && y>=1 && y<=9 && str[x][y]==' ')
            {
                vis[x][y]=true;
                x+=dir[i][0];
                y+=dir[i][1];
            }
            if(x>=1 && x<=10 && y>=1 && y<=9) vis[x][y]=true;
        }
    }
}
//判断
bool compare(int a,int b)
{
    for(int i=0;i<4;i++)
    {
        int x=a+dir[i][0];
        int y=b+dir[i][1];
        if(x>=1 && x<=3 && y>=4 && y<=6 && !vis[x][y]) return false;
    }
    return true;
}

int main()
{
    int x,y,n;
    while (~scanf("%d%d%d",&n,&x,&y), n)
    {
        memset(vis,false,sizeof(vis));
        memset(str,' ',sizeof(str));
        for(int i=0;i<n;i++)
        {
            scanf(" %c %d %d",&type[i],&xx[i],&yy[i]);
            str[xx[i]][yy[i]]='@';
        }
        for(int i=0;i<n;i++)
        {
            if(type[i]=='G' || type[i]=='R') fun1(xx[i],yy[i]);
            else if(type[i]=='H') fun2(xx[i],yy[i]);
            else if(type[i]=='C') fun3(xx[i],yy[i]);
        }
        if (compare(x,y)) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}