UVa1589象棋

最新推荐文章于 2021-04-11 13:08:40 发布
最新推荐文章于 2021-04-11 13:08:40 发布
阅读量209 收藏
点赞数
分类专栏： 紫书 模拟 文章标签： 算法竞赛入门经典 紫书 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43519764/article/details/100062819
版权

本题链接：象棋
注意：在UVa提交时过了debug所有测试样例，但是还是一直WA。开始想法是是由scanf("%c %d %d", &c, &a1, &b1);之后使用getchar();吸收回车，之后改成scanf(" %c%d%d", &c, &a1, &b1);使用空格去吸收回车便AC了，如果测试样例都过了就是WA可以试下。

本题思路：使用两个结构体数组一个用于表示棋盘，另一个记录棋子位置。

 struct board {
    int num; //这里num 为0时代表没有当前位置没有红方棋子， 1时为有红方棋子， 2为红方棋子所能走到的位置
    char ch;//记录棋子种类： ‘G', 'H', 'R', 'C'
}board[15][15];
struct check{
    int r; //棋子所在行坐标
    int c;//棋子所在列坐标
}check[10];

对棋盘进行模拟如果， 将红方棋子所能够下到的位置记为2， 分别判断黑将，向上，向左，向下，向右，的位置上是否为2，如果为2，cnt++， cnt为4时输出“YES”。
考虑情况：

  1. 当帅与将开始时就在同一列且之间没有其他棋子时，红方失败输出“NO”
  2. 黑子帅可以吃掉红子，模拟吃掉时对棋盘进行初始化。

AC代码
这里Function函数用来对棋子能走到的位置赋值为2。initialization用来初始化棋盘。print用来打印棋盘用于测试。

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#define BIG 10000
#define maxn 100
using namespace std;

struct board {
    int num;
    char ch;
}board[15][15];
struct check{
    int r;
    int c;
}check[10];

void Function(int n){
        for(int i = 0;i < n;i++) {
            if(board[check[i].r][check[i].c].num != 1)
                continue;
            if(board[check[i].r][check[i].c].ch == 'G') {
                for(int j = check[i].r - 1;j >= 1;j--) {
                    if(board[j][check[i].c].num==1)
                        break;
                    if(j != check[i].r)
                        board[j][check[i].c].num = 2;
                }
                for(int j = check[i].r + 1;j <= 10;j++) {
                    if(board[j][check[i].c].num==1)
                        break;
                    if(j != check[i].r)
                        board[j][check[i].c].num = 2;
                }
            } else if(board[check[i].r][check[i].c].ch == 'R') {
                for(int j = check[i].r - 1;j >= 1;j--){
                    if(board[j][check[i].c].num==1)
                        break;
                    if(j != check[i].r)
                        board[j][check[i].c].num = 2;
                }
                for(int j = check[i].r + 1;j <= 10;j++){
                    if(board[j][check[i].c].num==1)
                        break;
                    if(j != check[i].r)
                        board[j][check[i].c].num = 2;
                }
                for(int j = check[i].c - 1;j >= 1;j--){
                    if(board[check[i].r][j].num==1)
                        break;
                    if(j != check[i].c)
                        board[check[i].r][j].num = 2;
                }
                for(int j = check[i].c + 1;j <= 9;j++) {
                    if(board[check[i].r][j].num==1)
                        break;
                    if(j != check[i].c)
                        board[check[i].r][j].num = 2;
                }
            } else if(board[check[i].r][check[i].c].ch == 'H') {
                if(board[check[i].r - 1][check[i].c].num != 1&&check[i].r - 2 >= 1) {
                    if(board[check[i].r - 2][check[i].c + 1].num!=1&&check[i].c + 1 <= 9)
                        board[check[i].r - 2][check[i].c + 1].num = 2;
                    if(board[check[i].r - 2][check[i].c - 1].num!=1&&check[i].c - 1 >= 1)
                        board[check[i].r - 2][check[i].c - 1].num = 2;
                }
                if(board[check[i].r][check[i].c + 1].num != 1&&check[i].c + 2 <= 9) {
                    if(board[check[i].r - 1][check[i].c + 2].num!=1&&check[i].r - 1 >= 1)
                        board[check[i].r - 1][check[i].c + 2].num = 2;
                    if(board[check[i].r + 1][check[i].c + 2].num!=1&&check[i].r + 1 <= 10)
                        board[check[i].r + 1][check[i].c + 2].num = 2;
                }
                if(board[check[i].r + 1][check[i].c].num != 1&&check[i].r + 2 <= 10) {
                    if(board[check[i].r + 2][check[i].c + 1].num!= 1&&check[i].c + 1 <= 9)
                        board[check[i].r + 2][check[i].c + 1].num = 2;
                    if(board[check[i].r + 2][check[i].c - 1].num!=1&&check[i].c - 1 >= 1)
                        board[check[i].r + 2][check[i].c - 1].num = 2;
                }
                if(board[check[i].r][check[i].c - 1].num != 1&&check[i].c - 2 >= 1) {
                    if(board[check[i].r + 1][check[i].c - 2].num!=1&&check[i].r + 1 <= 10)
                        board[check[i].r + 1][check[i].c - 2].num = 2;
                    if(board[check[i].r - 1][check[i].c - 2].num!=1&&check[i].r - 1 >= 1)
                        board[check[i].r - 1][check[i].c - 2].num = 2;
                }
            } else if(board[check[i].r][check[i].c].ch == 'C') {
                int flag = 0;
                for(int j = check[i].r - 1;j >= 1;j--){

                    if(j != check[i].r&&flag == 1&&board[j][check[i].c].num!=1)
                        board[j][check[i].c].num = 2;
                    if(board[j][check[i].c].num==1)
                        flag++;
                }
                flag = 0;
                for(int j = check[i].r + 1;j <= 10;j++){

                    if(j != check[i].r&&flag==1&&board[j][check[i].c].num!=1)
                        board[j][check[i].c].num = 2;
                    if(board[j][check[i].c].num==1)
                        flag++;
                }
                flag = 0;
                for(int j = check[i].c - 1;j >= 1;j--) {

                    if(j != check[i].c&&flag==1&&board[check[i].r][j].num!=1)
                        board[check[i].r][j].num = 2;
                    if(board[check[i].r][j].num==1)
                        flag++;
                }
                flag = 0;
                for(int j = check[i].c + 1;j <= 9;j++){

                    if(j != check[i].c&&flag==1&&board[check[i].r][j].num!=1)
                        board[check[i].r][j].num = 2;
                    if(board[check[i].r][j].num==1)
                        flag++;
                }
            }
    }
}
void initialization(int n) {
    for(int i = 1;i <= 10;i++) {
        for(int j = 1;j <= 9;j++) {
            board[i][j].num = 0;
        }
    }
    if(n!=0) {
        for(int i = 0;i < n;i++) {
            board[check[i].r][check[i].c].num = 1;
        }
    }
}
void print() {
    for(int i = 1;i <= 10;i++) {
        for(int j = 1;j <= 9;j++) {
            if(board[i][j].num == 1)
                printf("%c ", board[i][j].ch);
            else
            printf("%d ", board[i][j].num);
        }
        printf("\n");
    }
    printf("\n");
}
int main(void) {
    int n, a, b;
    char c;
    int a1, b1;
    while(scanf("%d%d%d", &n, &a, &b)&&n) {
        initialization(0);
        //for(int i = 1;i <= 10;i++) {
          //  for(int j = 1;j <= 9;j++) {
            //    board[i][j].ch = 0;
            //}
        //}
        //for(int i = 0;i < n;i++) {
          //  check[i].c = 0;
            //check[i].r = 0;
        //}
        int cnt = 0;
        int flag = 1;
        int NUM;
        getchar();
        for(int i = 0;i < n;i++) {
            scanf(" %c%d%d", &c, &a1, &b1);
            if(c == 'G')
                NUM = i;
            board[a1][b1].ch = c;
            board[a1][b1].num = 1;
            check[i].r = a1;
            check[i].c = b1;
            //getchar();
        }
        //getchar();
        int k;
        for(k = 0;k < n;k++) {
            if(check[k].c == check[NUM].c&&check[k].r < check[NUM].r)
                break;
        }
        if(k == n&&check[NUM].c == b) {
            flag = 0;
        }
        if(a - 1 >= 1){
            if(board[a - 1][b].num == 1)
                board[a - 1][b].num = 0;
            Function(n);
            //print();
            if(board[a - 1][b].num == 2){
                cnt++;
            }
            initialization(n);
        } else {
            //printf("1");
            cnt++;
        }
        if(b + 1 <= 6) {
            if(board[a][b + 1].num == 1)
                board[a][b + 1].num = 0;
            Function(n);
            //print();
            if(board[a][b + 1].num == 2){
                cnt++;//printf("2");
            }
            initialization(n);
        } else {

            cnt++;
        }
        if (a + 1 <= 3) {
            if(board[a + 1][b].num == 1)
                board[a + 1][b].num = 0;
            Function(n);
            //print();
            if(board[a + 1][b].num == 2){
                cnt++;//printf("3");
            }
            initialization(n);
        } else {

            cnt++;
        }
        if (b - 1 >= 4) {
            if(board[a][b - 1].num == 1)
                board[a][b - 1].num = 0;
            Function(n);
            //print();
            if(board[a][b - 1].num == 2){
                cnt++;//printf("4");
            }
            initialization(n);
        } else {

            cnt++;
        }
        if(cnt == 4&&flag == 1) {
            printf("YES\n");
        } else {
            printf("NO\n");
        }
        //getchar();
        //getchar();
    }
    return 0;
}
zhanglh123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
UVa11887 Tetrahedrons and Spheres
04-20
测试数据
UVA_示例代码
01-06
包含UVA在线OJ系统的绝大部分的示例代码，并都已AC，可在刷题时参考
象棋 (Xiangqi, ACM/ICPC Fuzhou 2011, UVa1589)
sunlanchang的博客
02-23 3305
DescriptionXiangqi is one of the most popular two-player board games in China. The game represents a battle between two armies with the goal of capturing the enemy’s “general” piece. In this problem, y
UVA 1589（象棋）
Since_natural_ran
10-26 480
这道题，不多说是lrj的，很麻烦。写了很久。但是没过。 #include #include int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}}; int gragh[20][20]; int hx,hy; int rx,ry; int n; //车1马2炮3 int che() { int a = hx,b = hy; a++;
UVA1589象棋 解题过程
weixin_44553764的博客
01-17 456
UVA1589象棋 解题过程 我确定了一种思路，就是全局考虑，把因为红棋存在而黑棋不能存在的地方全部标识为1，黑棋可以存在的地方为0，输入黑棋位置后，确认是否有距离为0或1且可以存在的点，这样就很好想了 但是，很遗憾，我runtime error 我也不知道为什么啊？但我觉得我代码还行？这是我在uva上的第一个代码，一开始不是很情愿的来到这个专业，觉得自己还是可以学好的，有时候兴趣还是不要发展为职...
UVa1589 象棋
Moyu的专栏
02-27 188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4121 思路：找出黑将下一步可能的位置，判断该位置是否可被红方攻击。 错误1：没考虑黑将移动吃红子问题 错误2：没考虑给出的输入黑将可以直接杀红帅 错误3：输入字符问题（可能OJ系统输入有问题，总是导致超时）。 代码实现： #include&lt;iostream&gt; #include...
uva 1589 - Xiangqi（象棋）
SuCicada 小米的蝉
02-26 624
习题4-1 象棋（Xiangqi, ACM/ICPC Fuzhou 2011, UVa1589） 考虑一个象棋残局，其中红方有n（2≤n≤7）个棋子，黑方只有一个将。红方除了有一个 帅（G）之外还有3种可能的棋子：车（R），马（H），炮（C），并且需要考虑“蹩马 腿”（如图4-4所示）与将和帅不能照面（将、帅如果同在一条直线上，中间又不隔着任何棋 子的情况下，走子的一方获胜）
UVA题目大全
01-12
UVa在我看来是比较全的一个题解，希望能帮助大家。欢迎下载。
UVa1313/LA2693 Ghost Busters
最新发布
04-14
测试数据
AIML.zip_UVA_UVA 499
09-20
UVA 499 Solution in C/ C++
象棋 UVA 1589
weixin_45640360的博客
04-11 85
总结：这个代码可就长太多了- - 题目是要求我们看看能否将死对面黑将，炮，帅，车在逻辑上的移动我们可以归为一类，但就是炮呢在遇到自己的同色棋子之前的位置他是无法进行进攻的，所以我们需要创建一个attack来表示这个到底是帅，车还是炮。他们移动是模拟四个方向的移动。马和黑将单独写一块代码来代替他们的移动。 注意的点 1.炮在进入攻击状态后，帅，车在碰到红子是还是要把他吃掉的，但不能够在下去。碰到黑将是不用管，直接继续改变该条方向上的状态 2.炮在非攻击状态下碰到黑将是无法吃到的哦。 #include <
UVA1589 解题报告
qq_40510397的博客
04-28 862
UVA1589曾经想过两种不同的思路：思路1：对红方的每一个棋子，把他们的必杀区域（能吃掉对方的棋子的区域）都用*代替，之后对黑方的帅，试着移动四个方位，如果四个方位都会碰到'*',那么红方将死对方。就是之前要检查一下红方是否会被黑方飞帅直线击杀。思路2：与思路1相反，先移动黑方的帅，对每一个可能移动的方位，遍历所有红方的棋子，看红方棋子能否击杀黑方。如果对四个可能的移动方位，黑方都必死，那么红方...
UVA 1589（模拟）
bixianren9179的博客
02-14 166
  #include &lt;iostream&gt; #include&lt;stdio.h&gt; using namespace std; char m[15][15]; int dx[4] = { 1,-1,0,0 }; int dy[4] = { 0,0,1,-1 }; int cntx(int a, int b, int y) { if (a &gt; b) swap(a,...
Xiangqi UVA - 1589
Galaxy_12138的博客
01-28 630
大致说一下意思，一个黑将，然后红方已经将军了，现在轮到黑棋走，问黑棋还有没有活路了。 心路历程： 1.1月26号凌晨开始琢磨的，拿到题写了五十行，走的是把3*3将可以走的格子标记的办法，当时感觉有点问题，后来考虑到吃子的情况，扔了睡觉。 2.好吧，我没睡着，两点多爬起来写了两句思路。 3.周六走了一天的亲戚，写的伪代码，基本确定走点的办法。 4.晚上开始写......，wa，本人比较懒，
UVA1589xiangqi（模拟）
eddddd’ world
07-18 524
题目：给你一盘红方已经对黑方“将军”的局，黑方只剩下将，红方还有很多棋子。下一步该黑方走，问红方是否将黑方将死。 debug了一天wa了9发＝ ＝非常吐血，其实很多人1A了 我却wa了9发 总的来说模拟的思路： 现将棋盘读入，然后将每一个红方棋子能够吃到的位置都标记起来，最后判断黑方将能去的位置是否会被吃掉。 有一部分wa时没注意要把棋盘读完才能开始标记，因为红色棋子之间会相互影响。 没有
UVA1589
已挂东南枝
11-12 436
这是一道关于象棋的题...做完这道题不会象棋的我也算是知道了一些象棋规则了。算法调了一天半，WA到怀疑人生。考虑了各种特殊情况，黑帅直接飞将反杀，吃子...最后发现算法没问题，是输入的锅。do { p[i].c = getchar(); } while (p[i].c == '\n' || p[i].c == '\r' || p[i].c == ' ');读取每个棋子的类型字符时，没有
UVA 1589 象棋
oxx1108的博客
01-24 397
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103455#problem/A 题目大意：判断是否将死黑棋 题目分析：模拟题，不难，记录下被将的位置，判断将移动位置是否全被将，但是细节注意较多，wa了很多次。 注意要点：1.将和帅直接对位，红棋直接输，故输出NO。 2.如果某被将位置有棋，也应判断被将，因为将可能把该棋吃
寒假集训Day 3 D题 Uva 1589 象棋
Hagtaril
01-24 235
Uva 1589 Day 3 - D题:象棋 题目大意: 给一个有黑将、红帅和若干车跑马的棋盘，判断黑棋是否已经被将死了。 解题思路: 很明显的模拟题 注意事项: 红帅和黑将初始化的时候对将，黑没有被将死，应该输出NO 黑将的一下步可以吃子 马的撇脚规则 解题过程： 这道题顺着思路写完还是比较顺的，但我debug了五个小时左右。在不少细节的地方犯了错误，有些是自己没
robocup uva
11-28
RoboCup UVA是荷兰阿姆斯特丹大学的一个机器人足球比赛。UVA代表“Universiteit van Amsterdam”，即阿姆斯特丹大学的荷文名字。RoboCup UVA是RoboCup联合会下属的一个赛事，旨在推动机器人技术和人工智能在足球领域的发展。 比赛中，参赛队伍的机器人需要自主运动、识别球场上的物体和其他机器人，并作出相应的动作。机器人之间需要进行协作和竞争，以达到最终的胜利。这项比赛不仅要求机器人具备良好的视觉和动作控制能力，还需要能够进行决策和战术规划。因此，参赛的机器人需要集成各种先进的技术，例如计算机视觉、机器学习和智能算法等。 RoboCup UVA的目标是培养机器人领域的人才，推动相关研究和技术的发展。通过比赛，参赛者可以学习到机器人系统设计和控制的知识，锻炼自己的团队合作和问题解决能力。此外，比赛也为研究人员提供了一个交流和展示技术成果的平台。 随着人工智能和机器人技术的不断发展，RoboCup UVA将继续推动机器人足球领域的创新和进步。相信在不久的将来，机器人能够和人类一起共同参与到足球比赛中，为我们带来更多的娱乐和乐趣。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值