hdu4121 poj4001 Xiangqi(模拟)

模拟题考验coding能力，一定要思路清晰，按照模块化思想，有哪些情况，需要哪些功能都要事先分析好了。高手的模拟题代码往往结构很清晰，功能模块写成函数，没有过多重复代码，让人一看便明。

方法选择的好坏会影响编程复杂度，这题老将最多只能往四个位置走，就枚举这四个位置，每个位置再枚举每个红子看是不是有子能吃了它。枚举时注意有可能老将这一步吃了一个红子。

有一种情况是一开始双方老将就见面，这其实不叫红棋在将军，实际中红棋不能这么将。但是毕竟是一道编程题，出题人可能也不是太懂棋。。。所以要考虑这种情况。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<stack>
#include<queue>
#include<cctype>
#include<sstream>
using namespace std;
#define pii pair<int,int>
#define LL long long int
const int eps=1e-;
const int INF=;
const int maxn=+;
int n,X,Y;
int maps[][];
int dx[]= {,-,,};
int dy[]= {,,,-};
struct Red
{
    char type;
    int x,y;
} red[];
bool can_eat(int r,int a,int b)
{
    int x=red[r].x;
    int y=red[r].y;
    if(x==a&&y==b) return false;//老将吃掉了这个子
    else if(red[r].type=='G')
    {
        if(y!=b) return false;//老将不碰面
        for(int i=min(a,x)+; i<max(a,x); i++)
        {
            if(maps[i][b]) return false;//中间隔了子，老将不能碰面
        }
        return true;
    }
    else if(red[r].type=='R')
    {
        if((x!=a)&&(y!=b)) return false;
        else if(x==a)
        {
            for(int i=min(y,b)+; i<max(y,b); i++)
            {
                if(maps[x][i]) return false;
            }
            return true;
        }
        else if(y==b)
        {
            for(int i=min(x,a)+; i<max(x,a); i++)
            {
                if(maps[i][y]) return false;
            }
            return true;
        }
    }
    else if(red[r].type=='C')
    {
        if((x!=a)&&(y!=b)) return false;
        else if(x==a)
        {
            int num=;
            for(int i=min(y,b)+; i<max(y,b); i++)
            {
                if(maps[x][i]) num++;
            }
            if(num==) return true;
            return false;
        }
        else if(y==b)
        {
            int num=;
            for(int i=min(x,a)+; i<max(x,a); i++)
            {
                if(maps[i][y]) num++;
            }
            if(num==) return true;
            return false;
        }
    }
    else //red[r].type=='H'
    {
        if(x+==a&&y+==b&&maps[x+][y]=='\0') return true;
        if(x+==a&&y+==b&&maps[x][y+]=='\0') return true;
        if(x-==a&&y+==b&&maps[x-][y]=='\0') return true;
        if(x-==a&&y+==b&&maps[x][y+]=='\0') return true;
        if(x-==a&&y-==b&&maps[x-][y]=='\0') return true;
        if(x-==a&&y-==b&&maps[x][y-]=='\0') return true;
        if(x+==a&&y-==b&&maps[x+][y]=='\0') return true;
        if(x+==a&&y-==b&&maps[x][y-]=='\0') return true;
        return false;
    }
}
bool pan();
int main()
{
    //freopen("in8.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    while(cin>>n>>X>>Y)
    {
        if(n==&&X==&&Y==) break;
        int num,tx,ty;
        memset(maps,,sizeof(maps));
        bool ans=true;
        for(num=; num<n; num++)
        {
            cin>>red[num].type>>red[num].x>>red[num].y;
            maps[red[num].x][red[num].y]=;
        }
        if(pan())
        {
            puts("NO");
            continue;
        }
        for(int i=; i<; i++)
        {
            tx=X+dx[i];
            ty=Y+dy[i];
            if(tx>=&&tx<=&&ty>=&&ty<=)//该步移动合法
            {
                bool capture=false;
                for(int j=; j<n; j++) //检查现在有没有红子能吃黑将
                {
                    if(can_eat(j,tx,ty))
                    {
                        capture=true;
                        break;
                    }
                }
                if(capture==true) continue;
                else
                {
                    ans=false;
                    break;
                }
            }
            else continue;
        }
        if(ans==false) printf("NO\n");
        else printf("YES\n");
    }
    //fclose(stdin);
    //fclose(stdout);
    return ;
}
bool pan()
{
    for(int i=; i<n; i++)
    {
        if(red[i].type=='G')
        {
            if(Y==red[i].y)
            {
                for(int j=min(red[i].x,X)+; j<max(red[i].x,X); j++)
                {
                    if(maps[j][Y])
                    {
                        return false;
                    }
                }
            }
            else
            {
                return false;
            }
        }
    }
    return true;
}