UVa 1589 - Xiangqi

残局能否将死的题,建了两个数组标记做的,WA了好多次,循环中的数出现过错误,还有一开始不知道中国象棋将只能直走,以为和国际象棋一样,可以斜着走,也错了好几次。以后要注意循环的开始与结束去值是否正确。

#include<iostream>
#include<cstdlib>
#include<cstring>
#define maxn 15
using namespace std;
int main()
{
    char a[maxn][maxn],p[maxn][maxn],x;
    int b,c,n,y,z;
    cin>>n>>b>>c;
    while(n&&b&&c)
    {
        b--;
        c--;
        int w=0;
        memset(a,0,sizeof(a));
        memset(p,0,sizeof(p));
        for(int i=0;i<3;i++)
        {
            for(int j=3;j<6;j++)
            {
                if(abs(b-i)<=1&&c==j)
                    w++;
                else if(b==i&&abs(c-j)<=1)
                    w++;
            }
        }
        for(int i=0;i<n;i++)
        {
            cin>>x>>y>>z;
            a[y-1][z-1]=x;
        }
        for(int i=0;i<maxn;i++)
        {
            for(int j=0;j<maxn;j++)
            {
                if(a[i][j]=='G')
                {
                    for(int k=i-1;k>=0;k--)
                    {
                        if(!a[k][j])
                            p[k][j]='X';
                        else
                        {
                            p[k][j]='X';
                            break;
                        }
                    }
                }
                else if(a[i][j]=='R')
                {
                    for(int k=i-1;k>=0;k--)
                    {
                        if(!a[k][j])
                            p[k][j]='X';
                        else
                        {
                            p[k][j]='X';
                            break;
                        }
                    }
                    for(int k=i+1;k<=maxn;k++)
                    {
                        if(!a[k][j])
                            p[k][j]='X';
                        else
                        {
                            p[k][j]='X';
                            break;
                        }
                    }
                    for(int k=j-1;k>=0;k--)
                    {
                        if(!a[i][k])
                            p[i][k]='X';
                        else
                        {
                            p[i][k]='X';
                            break;
                        }
                    }
                    for(int k=j+1;k<=maxn;k++)
                    {
                        if(!a[i][k])
                            p[i][k]='X';
                        else
                        {
                            p[i][k]='X';
                            break;
                        }
                    }
                }
                else if(a[i][j]=='H')
                {
                    if(i-2>=0&&!a[i-1][j])
                    {
                        if(j-1>=0)
                            p[i-2][j-1]='X';
                        if(j+1<=maxn)
                            p[i-2][j+1]='X';
                    }
                    if(i+2<=maxn&&!a[i+1][j])
                    {
                        if(j-1>=0)
                            p[i+2][j-1]='X';
                        if(j+1<=maxn)
                            p[i+2][j+1]='X';
                    }
                    if(j-2>=0&&!a[i][j-1])
                    {
                        if(i-1>=0)
                            p[i-1][j-2]='X';
                        if(i+1<=maxn)
                            p[i+1][j-2]='X';
                    }
                    if(j+2<=maxn&&!a[i][j+1])
                    {
                        if(i-1>=0)
                            p[i-1][j+2]='X';
                        if(i+1<=maxn)
                            p[i+1][j+2]='X';
                    }
                }
                else if(a[i][j]=='C')
                {
                    int t=0;
                    for(int k=i-1;k>=0;k--)
                    {
                        if(!t)
                        {
                            if(a[k][j])
                                t=1;
                        }
                        else
                        {
                            if(!a[k][j])
                                p[k][j]='X';
                            else
                            {
                                p[k][j]='X';
                                break;
                            }
                        }
                    }
                    t=0;
                    for(int k=i+1;k<=maxn;k++)
                    {
                        if(!t)
                        {
                            if(a[k][j])
                                t=1;
                        }
                        else
                        {
                            if(!a[k][j])
                                p[k][j]='X';
                            else
                            {
                                p[k][j]='X';
                                break;
                            }
                        }
                    }
                    t=0;
                    for(int k=j-1;k>=0;k--)
                    {
                        if(!t)
                        {
                            if(a[i][k])
                                t=1;
                        }
                        else
                        {
                            if(!a[i][k])
                                p[i][k]='X';
                            else
                            {
                                p[i][k]='X';
                                break;
                            }
                        }
                    }
                    t=0;
                    for(int k=j+1;k<=maxn;k++)
                    {
                        if(!t)
                        {
                            if(a[i][k])
                                t=1;
                        }
                        else
                        {
                            if(!a[i][k])
                                p[i][k]='X';
                            else
                            {
                                p[i][k]='X';
                                break;
                            }
                        }
                    }
                }
            }
        }
        for(int i=0;i<3;i++)
        {
            for(int j=3;j<6;j++)
            {
                if(p[i][j]=='X')
                {
                    if(abs(b-i)<=1&&c==j)
                        w--;
                    else if(b==i&&abs(c-j)<=1)
                        w--;
                }
            }
        }
        if(!w)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
        cin>>n>>b>>c;
    }
    return 0;
}


阅读终点,创作起航,您可以撰写心得或摘录文章要点写篇博文。去创作
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wcr1996

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值