Uva 1589 Xiangqi 判断是否将死

最新推荐文章于 2024-07-28 10:44:26 发布
最新推荐文章于 2024-07-28 10:44:26 发布
阅读量488 收藏 1
点赞数
分类专栏： 算法 文章标签： Uva 二维数组 ACM 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LYCAYF1/article/details/73479855
版权

UVa 1589 Xiangqi

简单分析

  • 题目是让我们检查红方是不是把黑方将死
  • 首先要考虑黑方是不是已经和红方见面，如果见面了，黑方直接胜利
  • 接下来就要考虑每个红子可以走的地方了，其中要注意黑方将可能会吃掉红子，所以我用了两个二维数组，一个保存之前的状态，一个保存黑方将移动后的状态。
  • 对移动后的棋盘进行标记（为了标记方便，黑方将不会显示在棋盘，因为只有一个棋子了）将红方棋子能吃的位置全部标记成特定字符，我的是‘D’
  • 另外，帅可以当作在黑方家里移动的车处理

代码

WA了多发终于过了。。。 代码有点丑
#include<iostream>
#include<cstring>
using namespace std;
char map0[11][10];
char map[11][10];
int gx, gy, rgx, rgy;
int n, x, y;
char c;

//用于复制之前的状态到标记棋盘
void copy() {
    for (int i = 1; i < 11; i++) {
        for (int j = 1; j < 10; j++) {
            map[i][j] = map0[i][j];
        }
    }
}

//标记棋盘
void eat(char c, int x, int y) {
    switch (c) {
    //将
    case'G': {
        int endx = 0;
        for (int i = x - 1; i > 0; i--) {
            if (map[i][y] != 'D' && map[i][y] != 'A') {
                endx = i;
                break;
            }
        }
        for (int i = 3; i > endx; i--) {
            if (map[i][y] == 'A') {
                map[i][y] = 'D';
            }
        }
        break;
    }
    //车
    case'R':{
        int endx = 0;
        int endy = 0;
        //up
        for (int i = x - 1; i >= 1; i--) {
            if (map[i][y] != 'D' && map[i][y] != 'A') {
                endx = i;
                break;
            }
        }
        for (int i = endx + 1; i < x; i++) {
            if (map[i][y] == 'A') {
                map[i][y] = 'D';
            }
        }

        //down
        endx = 11;
        for (int i = x + 1; i < 11; i++) {
            if (map[i][y] != 'D' && map[i][y] != 'A') {
                endx = i;
                break;
            }
        }
        for (int i = x + 1; i < endx; i++) {
            if (map[i][y] == 'A') {
                map[i][y] = 'D';
            }
        }

        //left
        for (int i = y - 1; i > 0; i--) {
            if (map[x][i] != 'D' && map[x][i] != 'A') {
                endy = i;
                break;
            }
        }
        for (int i = endy + 1; i < y; i++) {
            if (map[x][i] == 'A') {
                map[x][i] = 'D';
            }
        }

        //right
        endy = 10;
        for (int i = y + 1; i < 10; i++) {
            if (map[x][i] != 'D' && map[x][i] != 'A') {
                endy = i;
                break;
            }
        }
        for (int i = y + 1; i < endy; i++) {
            if (map[x][i] == 'A') {
                map[x][i] = 'D';
            }
        }
        break;
    }
    //炮
    case'C': {
        int cnt = 0;
        int startx, starty, endx = 0, endy = 0;

        //up
        for (int i = x - 1; i > 0; i--) {
            if ((map[i][y] != 'A' && map[i][y] != 'D')) {
                cnt++;
                if (cnt == 1) {
                    startx = i;
                }
                if (cnt == 2) {
                    endx = i;
                    break;
                }
            }
        }
        if (cnt) {
            for (int i = endx + 1; i < startx; i++) {
                if (map[i][y] == 'A') {
                    map[i][y] = 'D';
                }
            }
        }

        //down
        cnt = 0;
        endx = 11;
        for (int i = x + 1; i < 11; i++) {
            if ((map[i][y] != 'A' && map[i][y] != 'D')) {
                cnt++;
                if (cnt == 1) {
                    startx = i;
                }
                if (cnt == 2) {
                    endx = i;
                    break;
                }
            }
        }
        if (cnt) {
            for (int i = startx + 1; i < endx; i++) {
                if (map[i][y] == 'A') {
                    map[i][y] = 'D';
                }
            }
        }

        //left
        cnt = 0;
        for (int i = y - 1; i >= 1; i--) {
            if (map[x][i] != 'A' && map[x][i] != 'D') {
                cnt++;
                if (cnt == 1) {
                    starty = i;
                }
                if (cnt == 2) {
                    endy = i;
                    break;
                }
            }
        }
        if (cnt) {
            for (int i = endy + 1; i < starty; i++) {
                if (map[x][i] == 'A') {
                    map[x][i] = 'D';
                }
            }
        }

        //right
        cnt = 0;
        endy = 10;
        for (int i = y + 1; i < 10; i++) {
            if (map[x][i] != 'A' && map[x][i] != 'D') {
                cnt++;
                if (cnt == 1) {
                    starty = i;
                }
                if (cnt == 2) {
                    endy = i;
                    break;
                }
            }
        }
        if (cnt) {
            for (int i = starty + 1; i < endy; i++) {
                if (map[x][i] == 'A') {
                    map[x][i] = 'D';
                }
            }
        }
        break;
    }
    //马
    case 'H': {
        //up
        if (x - 2 > 0 && (map[x - 1][y] == 'D' || map[x - 1][y] == 'A')) {
            if (y - 1 > 0 && map[x - 2][y - 1] == 'A') {
                map[x - 2][y - 1] = 'D';
            }
            if (y + 1 < 10 && map[x - 2][y + 1] == 'A') {
                map[x - 2][y + 1] = 'D';
            }
        }
        //down
        if (x + 2 < 11 && (map[x + 1][y] == 'D' || map[x + 1][y] == 'A')) {
            if (y - 1 > 0 && map[x + 2][y - 1] == 'A') {
                map[x + 2][y - 1] = 'D';
            }
            if (y + 1 < 10 && map[x + 2][y + 1] == 'A') {
                map[x + 2][y + 1] = 'D';
            }
        }
        //left
        if (y - 2 > 0 && (map[x][y - 1] == 'D' || map[x][y - 1] == 'A')) {
            if (x - 1 > 0 && map[x - 1][y - 2] == 'A') {
                map[x - 1][y - 2] = 'D';
            }
            if (x + 1 < 11 && map[x + 1][y - 2] == 'A') {
                map[x + 1][y - 2] = 'D';
            }
        }
        //right
        if (y + 2 > 0 && (map[x][y + 1] == 'D' || map[x][y + 1] == 'A')) {
            if (x - 1 > 0 && map[x - 1][y + 2] == 'A') {
                map[x - 1][y + 2] = 'D';
            }
            if (x + 1 < 11 && map[x + 1][y + 2] == 'A') {
                map[x + 1][y + 2] = 'D';
            }
        }
        break;
    }
    default:
        break;
    }
}

void deal() {
    for (int i = 1; i < 11; i++) {
        for (int j = 1; j < 10; j++) {
            eat(map[i][j], i, j);
        }
    }
}

bool canMove(int x, int y) {
    return x >= 1 && x <= 3 && y >= 4 && y <= 6;
}

//将的移动
int dx[] = { 1, -1, 0, 0 };
int dy[] = { 0, 0, 1, -1 };

bool isDead() {
    for (int i = 0; i < 4; i++) {
        if (canMove(gx + dx[i], gy + dy[i])) {
            copy();
            //可能吃掉了红方一个棋子
            map[gx + dx[i]][gy + dy[i]] = 'A';
            deal();
            if (map[gx + dx[i]][gy + dy[i]] != 'D')
                return false;
        }
    }

    return true;
}

int main() {
    while (cin >> n >> gx >> gy && n) {
        memset(map0, 'A', sizeof(map0));
        for (int i = 0; i < n; i++) {
            cin >> c >> x >> y;
            map0[x][y] = c;
            if (x == 'G') {
                rgx = x;
                rgy = y;
            }
        }
        //将帅已经见面
        bool isMet = false;
        if (rgy == gy) {
            for (int i = rgx - 1; i <= gx; i++) {
                if (map0[i][rgy] != 'A') {
                    isMet = map0[i][rgy] == 'G';
                }
            }
        }

        if (isMet) {
            cout << "NO" << endl;
        } else {
            deal();
            if (isDead()) {
                cout << "YES" << endl;
            } else {
                cout << "NO" << endl;
            }
        }
    }
}
丨浪漫情怀
关注
专栏目录
xiangqi.rar_xiangqi
09-24
此外，优化搜索效率的算法如A*搜索，以及判断胜负状态的最小最大算法，都是项目中的关键部分。 3. **图形用户界面（GUI）设计**：为了让用户能直观地操作游戏，开发者需要利用Java的Swing或JavaFX库创建GUI。这涉及...
UVA1589象棋题目详解
weixin_63460193的博客
10-11 656
UVA1589象棋：模拟
紫书题解3.象棋 （UVa 1589 综合） 附显示棋盘
一条咸鱼的博客
05-01 481
原题见https://vjudge.net/problem/UVA-1589 大意是判断黑将军是否被红棋（红帅，红车，红马，红炮）将死。注意可以将帅吃，如果黑将和红帅正对面并且中间没有其他棋子，算黑棋胜利。 代码没有AC，但是udebug里面的1000多个数据全部通过。找不到问题，也不知道怎么回事，我就当格式出了错误吧。 （码了几天，估计20个小时了，还是不行。。。） 思路： 为了方便判...
UVA-1589 象棋(Xiangqi)
最新发布
qq_55069195的博客
07-28 438
【代码】UVA-1589 象棋(Xiangqi)
UVA - 1589（模拟题）
积少成多，水滴石穿
03-13 255
UVA - 1589 题意： 给出象棋棋盘是10*9的矩阵，每个棋子在交点上，模拟红色棋子是否对黑色棋子将军了。 先输入n，表示将要输入红色棋子的数量，再输入x，y分别比表示黑色将棋子的横纵坐标。 然后n行，ch表示红色棋子的种类，x，y表示这个棋子的坐标。 如果将军：就是黑色棋子的将无论怎么移动都会被红色棋子吃掉。 输入保证棋子的当前状态是合法的且有黑色棋子恰好能够被红色棋子吃...
uva 1589 - Xiangqi（象棋）
SuCicada 小米的蝉
02-26 664
习题4-1 象棋（Xiangqi, ACM/ICPC Fuzhou 2011, UVa1589） 考虑一个象棋残局，其中红方有n（2≤n≤7）个棋子，黑方只有一个将。红方除了有一个 帅（G）之外还有3种可能的棋子：车（R），马（H），炮（C），并且需要考虑“蹩马 腿”（如图4-4所示）与将和帅不能照面（将、帅如果同在一条直线上，中间又不隔着任何棋 子的情况下，走子的一方获胜）
uva1589象棋
qiweigo的专栏
02-03 6728
背景：这道题战线拉得最久，每次一到写这道题的时候都有事，导致我写了4天，调试了三个上午，wrong得我想哭，最后历时15个多小时，我终于ac了。 错因：这道题主要是有很多种情况，要考虑完所有的情况，得需要自己无限出数据。 思路：我的思路是用两个字符型数组模拟整个棋盘，一个模拟那个残局，一个模拟红方的棋子能到达的地方，即使帅模拟的地方有些是不符合象棋规则的，但是把帅当成车来用的话，在关键的地方是
xiangqi.rar_chess visual basic_vb.net xiangqi
09-21
【标题】"xiangqi.rar_chess visual basic_vb.net xiangqi" 涉及的知识点主要集中在象棋游戏的开发上，采用的是Visual Basic .NET（VB.NET）编程语言。VB.NET是Microsoft.NET Framework的一部分，是一个面向对象的...
XiangQi Engine-开源
04-27
随着信息技术的发展，将这种传统的智力游戏与现代计算机技术相结合，就诞生了XiangQi Engine——一个专门用于模拟中国象棋对弈的开源项目。这个项目不仅包括了象棋引擎，还提供了图形用户界面（GUI）以及一套通信...
xboard-xiangqi_4.9.1-7_all.deb_xboard-xiangqi_
10-01
Linux xboard 上玩中国象棋. DEB package for Debian/Ubuntu/LinuxMint amd64
XiangQi.zip
05-20
【标题】"XiangQi.zip" 提供的是一个关于中国象棋游戏的源代码项目，由Visual Studio（Studio开发）进行开发，具有完整的功能，包括悔棋和音效支持。 【描述】中提到的“中国象棋源码”是指这个项目包含了实现中国...
象棋死局判断的代码解决
01-24
用于解决象棋黑棋方是否死棋。输入红棋和黑棋在棋盘上的坐标，即可判断是否将军，以及是否将死黑棋。
uva 50个题解
07-22
有uva刘汝佳文件夹的50道题解，从数据结构开始，以后慢慢上传
UVa1589 - Xiangqi
weixin_62074861的博客
05-13 128
基本思路+bug点
《算法竞赛入门经典》UVA1589
DenisMe的博客
03-18 454
《算法竞赛入门经典》UVA1589题目题解大框架例外情况构建函数函数“马” &nbsp; 题目 &nbsp; &nbsp; &nbsp; 题解 大框架 首先构建函数的大框架——这个问题要怎么解决呢？ 可选项： 分析帝宫九个位置可否放置将或帅，储存在二位数组Room里（0为不可放置，1为可放置）。判断将或帅一步内可移动的位置在Room中的值是否为1。 将所有棋子置于容器中，判断每一个将或帅可移动的...
使用Qt开发中国象棋（六）：将军和死棋检测
身是菩提树，心如明镜台。时时勤擦拭，勿使惹尘埃。
11-05 2922
下棋的过程中，某一方主帅被对方攻击就是将军，如果不能解除危险，就是死棋。在这个游戏中实现了将军的判断和死棋的检测。具体如下：         （1）每走一步棋时，先要判断自己能不能这样走，当然除了走法是否合乎规则，比如说是否为蹩脚马等等，还要判断自己这样走是否被对方将军。         （2）走完一步棋后，还要判断是否将对方的军，是否造成对方死棋。 首先介绍一下将军的判断方法：能够将军的无
中国象棋网络版源码配置与运行指南
1. 将客户端源代码文件夹`xiangqi`同样导入Eclipse工作空间。 2. 导入后，找到主类并选择“运行方式”->“EmulatedJ2MEMidlet”来运行客户端程序。 整个过程涉及的知识点包括： 1. **Eclipse集成开发环境**：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值