2011 ACM 福州赛区现场赛第一题 （A .Xiangqi）HDU 4121 Xiangqi by kuangbin

这道题目很简单的，现场很多队伍过了。。。。。。但是我们队杯具地卡在这题了，就是最后YES or NO的时候判断错了，最后改过来了，，by kuangbin

ACM，明年自己一定要加油了，坚持下去！！！！！

题目就是判断是不是死棋的棋局，而且已经简化了很多了。

我的想法就是，那个将军最多有四个地方可以去，只需要判断可以走的地方是不是危险的就可以了，写了个函数判断。

见代码。。。。。-----kuangbin

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int ff[11][11];
char map[11][11];
bool inside(int x,int y)//判断坐标是否在棋局内
{
    if(x>=1&&x<=10&&y>=1&&y<=9) return true;
    return false;
}
bool solve(int x,int y)//判断点(x,y)是否是危险点,安全点返回  true ,
                      //也就是 将  下一步可以走的点，否则false
{
    bool cmp=true;
    for(int i=x+1;i<=10;i++)
    {
        if(ff[i][y]==1)
        {
            if(map[i][y]=='R'||map[i][y]=='G')
                return false;
            else
                for(int t=i+1;t<=10;t++)
                    if(ff[t][y]==1)
                    {
                        if(map[t][y]=='C')
                            return false;
                        break;
                    }    
            break;
        }
    }


    for(int i=x-1;i>=1;i--)
    {
        if(ff[i][y]==1)
        {
            if(map[i][y]=='R'||map[i][y]=='G')
                return false;
            else
                for(int t=i-1;t>=0;t--)
                    if(ff[t][y]==1)
                    {
                        if(map[t][y]=='C')
                            return false;
                        break;
                    }    
            break;
        }
    }

    for(int i=y+1;i<=9;i++)
    {
        if(ff[x][i]==1)
        {
            if(map[x][i]=='R'||map[x][i]=='G')
                return false;
            else
                for(int t=i+1;t<=9;t++)
                    if(ff[x][t]==1)
                    {
                        if(map[x][t]=='C')
                            return false;
                        break;
                    }    
            break;
        }
    }


    for(int i=y-1;i>=1;i--)
    {
        if(ff[x][i]==1)
        {
            if(map[x][i]=='R'||map[x][i]=='G')
                return false;
            else
                for(int t=i-1;t>=0;t--)
                    if(ff[x][t]==1)
                    {
                        if(map[x][t]=='C')
                            return false;
                        break;
                    }    
            break;
        }
    }
    //下面判断会不会被马吃掉
    if(inside(x-2,y-1))
    {
        if(ff[x-2][y-1])
        {
            if(map[x-2][y-1]=='H'&&ff[x-1][y-1]==0)
                return false;
        }
    }

    if(inside(x+2,y+1))
    {
        if(ff[x+2][y+1])
        {
            if(map[x+2][y+1]=='H'&&ff[x+1][y+1]==0)
                return false;
        }
    }

    if(inside(x-1,y-2))
    {
        if(ff[x-1][y-2])
        {
            if(map[x-1][y-2]=='H'&&ff[x-1][y-1]==0)
                return false;
        }
    }


   if(inside(x+1,y+2))
    {
        if(ff[x+1][y+2])
        {
            if(map[x+1][y+2]=='H'&&ff[x+1][y+1]==0)
                return false;
        }
    }


    if(inside(x+2,y-1))
    {
        if(ff[x+2][y-1])
        {
            if(map[x+2][y-1]=='H'&&ff[x+1][y-1]==0)
                return false;
        }
    }

    if(inside(x+1,y-2))
    {
        if(ff[x+1][y-2])
        {
            if(map[x+1][y-2]=='H'&&ff[x+1][y-1]==0)
                return false;
        }
    }

    if(inside(x-2,y+1))
    {
        if(ff[x-2][y+1])
        {
            if(map[x-2][y+1]=='H'&&ff[x-1][y+1]==0)
                return false;
        }
    }

    if(inside(x-1,y+2))
    {
        if(ff[x-1][y+2])
        {
            if(map[x-1][y+2]=='H'&&ff[x-1][y+1]==0)
                return false;
        }
    }

    return true;
}

int main()
{
    int N,x,y;
    int a,b;
    char ch;
    while(scanf("%d%d%d",&N,&x,&y))
    {
        if(N==0&&x==0&&y==0)break;
        memset(ff,0,sizeof(ff));
        //ch=getchar();
        for(int i=0;i<N;i++)
        {
            cin>>ch>>a>>b;
            map[a][b]=ch;
            ff[a][b]=1;
        }
        bool res=false;
        if(x-1>=1&&x-1<=3)
            if(solve(x-1,y))  res=true;
        if(res)
        {
            printf("NO\n");
            continue;
        }

        if(x+1>=1&&x+1<=3)
            if(solve(x+1,y))  res=true;
        if(res)
        {
            printf("NO\n");
            continue;
        }

        if(y-1>=4&&y-1<=6)
            if(solve(x,y-1))  res=true;
        if(res)
        {
            printf("NO\n");
            continue;
        }

        if(y+1>=4&&y+1<=6)
            if(solve(x,y+1))  res=true;
        if(res)
        {
            printf("NO\n");
            continue;
        }

        printf("YES\n");
    }
    return 0;
}

 

Writed by kuangbin     http://www.cnblogs.com/kuangbin/