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;

}

巴特西

hdu4121 poj4001 Xiangqi(模拟)

最新文章

热门文章