首页 > 其他 > 详细

Uva1589 Xiangqi(象棋)

时间:2019-07-01 21:14:53      阅读:92      评论:0      收藏:0      [点我收藏+]

 

 

技术分享图片

解答:

 

 

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char map[20][20],a;
int vis[20][20],n,px,py,w=0;
void mark1(int x,int y)
{
    for(int i=y+1;i<=9;i++)
    {
        if(map[x][i]==0||map[x][i]==x) vis[x][i]=1;
        else
        {
            vis[x][i]=1;
            break;
        }
    }
    for(int i=y-1;i>=1;i--)
    {
        if(map[x][i]==0||map[x][i]==x) vis[x][i]=1;
        else
        {
            vis[x][i]=1;
            break;
        }
    }
    for(int i=x+1;i<=10;i++)
    {
        if(map[i][y]==0||map[i][y]==x) vis[i][y]=1;
        else
        {
            vis[i][y]=1;
            break;
        }
    }
    for(int i=x-1;i>=1;i--)
    {
        if(map[i][y]==0||map[i][y]==x) vis[i][y]=1;
        else
        {
            vis[i][y]=1;
            break;
        }
    }  
}
void mark2(int x,int y)
{
    if(map[x][y-1]==0&&y-2>0&&x-1>0) vis[x-1][y-2]=1;
    if(map[x][y+1]==0&&y+2<=9&&x-1>0) vis[x-1][y+2]=1;
    if(map[x][y-1]==0&&y-2>0&&x+1<=10) vis[x+1][y-2]=1;
    if(map[x][y+1]==0&&y+2<=9&&x+1<=10) vis[x+1][y+2]=1;
    if(map[x-1][y]==0&&x-2>0&&y-1>0) vis[x-2][y-1]=1;
    if(map[x-1][y]==0&&x-2>0&&y+1<=9) vis[x-2][y+1]=1;
    if(map[x+1][y]==0&&x+2<=10&&y-1>0) vis[x+2][y-1]=1;
    if(map[x+1][y]==0&&x+2<=10&&y+1<=9) vis[x+2][y+1]=1;
}
void mark3(int x,int y)
{
    bool b=0;
    for(int i=y+1;i<=9;i++)
    {
        if(map[x][i]!=0&&map[x][i]!=x) 
        {
            if(b==1) break;
            else
            {
                b=1;
                continue;
            }
        }
        if(b) vis[x][i]=1;
    }
    b=0;
    for(int i=y-1;i>=1;i--)
    {
        if(map[x][i]!=0&&map[x][i]!=x) 
        {
            if(b==1) break;
            else
            {
                b=1;
                continue;
            }
        }
        if(b) vis[x][i]=1;
    }
    b=0;
    for(int i=x+1;i<=10;i++)
    {
        if(map[i][y]!=0&&map[i][y]!=x) 
        {
            if(b==1) break;
            else
            {
                b=1;
                continue;
            }
        }
        if(b) vis[i][y]=1;
    }
    b=0;
    for(int i=x-1;i>=1;i--)
    {
        if(map[i][y]!=0&&map[i][y]!=x) 
        {
            if(b==1) break;
            else
            {
                b=1;
                continue;
            }
        }
        if(b) vis[i][y]=1;
    }
}
void pp()
{
    for(int i=1;i<=10;i++)
            {
                for(int j=1;j<=9;j++)
                {
                    cout<<map[i][j];
                }
                cout<<endl;
            }
            cout<<endl;
}
int main()
{
//    freopen("1.txt","r",stdin);
//    freopen("2.txt","w",stdout);
    while(1)
    {
        w++;
        scanf("%d%d%d",&n,&px,&py);
        if(!n) return 0;
        int x,y;
        for(int i=1;i<=10;i++)
        {
            for(int j=1;j<=9;j++)
            {
                map[i][j]=0;
                vis[i][j]=0;
            }
        }
        map[px][py]=x;
        for(int i=1;i<=n;i++)
        {
            cin>>a;
            scanf("%d%d",&x,&y);
            map[x][y]=a;
        }
        for(int i=1;i<=10;i++)
        {
            for(int j=1;j<=9;j++)
            {
                if(map[i][j]==0) continue;
                else
                {
                    if(map[i][j]==G||map[i][j]==R)
                    {
                        mark1(i,j);
                    }
                    else if(map[i][j]==H)
                    {
                        mark2(i,j);
                    }
                    else if(map[i][j]==C)
                    {
                        mark3(i,j);
                    }
                }
            }
        }
        //if(w==985) pp();
        if(vis[px-1][py]==0&&px-1>0)
        {
            puts("NO");
            continue;
        }
        if(vis[px+1][py]==0&&px+1<=3)
        {
            puts("NO");
            continue;
        }
        if(vis[px][py-1]==0&&py-1>=4)
        {
            puts("NO");
            continue;
        }
        if(vis[px][py+1]==0&&py+1<=6)
        { 
            puts("NO");
            continue;
        }
        puts("YES");
        
    }
}

 

Uva1589 Xiangqi(象棋)

原文:https://www.cnblogs.com/satans/p/11116531.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!