关闭

UVA - 1589 Xiangqi (象棋)

标签: uva
1245人阅读 评论(0) 收藏 举报
分类:

题目链接:UVA - 1589 Xiangqi
题目大意:
给定一个象棋残局,黑方只有一个将,红方有帅以及3种可能棋子(车马炮),当前局面合法并保证红方已将军,问是否可以将黑方将死?
思路:
很简单的一道题,可以对黑将可走的地方进行判断,判断红方是否可以攻击到。或者标记红方所有子可以攻击的点,然后判断黑将可走的坐标中有没有没被标记的。
思路简单,写的过程wrong了好多次,因为好多小细节,纪录于下:
1:越界问题
2:残局初始状态下,将帅若见面,帅死,即不能将黑方将死。
3:马的绊蹄问题(玩过象棋都应该知道的)
4:黑将走一步可能会将红子吃掉。

代码如下:

#include <stdio.h>
#include <iostream>
#include <vector>
#include <math.h>
#include <algorithm>
#include <queue>
#include <string.h>
#include <set>
#include <stack>
#include <stdlib.h>
#include <time.h>

using namespace std;
//grhc

int dx[] = {-1,0,0,1};
int dy[] = {0,1,-1,0};
int tx[20];
int ty[20];
int f[20][20] = {};

bool ischeck(int x, int y, int n)
{
    for(int i=0;i<n;i++)
    {
        if(tx[i] == x && ty[i] == y)
            continue;
        if(f[tx[i]][ty[i]] == 'G' ||
           f[tx[i]][ty[i]] == 'R')
        {
            if(x == tx[i])
            {
                int num = 0;
                for(int j = min(y, ty[i])+1;j<max(y, ty[i]);j++)
                {
                    if(f[x][j] != 0)
                        ++num;
                }
                if(num == 0)
                    return true;
            }
            if(y == ty[i])
            {
                int num = 0;
                for(int j = min(x, tx[i])+1;j<max(x, tx[i]);j++)
                {
                    if(f[j][y] != 0)
                        ++num;
                }
                if(num == 0)
                    return true;
            }
        }
        if(f[tx[i]][ty[i]] == 'C')
        {
            if(x == tx[i])
            {
                int num = 0;
                for(int j = min(y, ty[i])+1;j<max(y, ty[i]);j++)
                {
                    if(f[x][j] != 0)
                        ++num;
                }
                if(num == 1)
                    return true;
            }
            if(y == ty[i])
            {
                int num = 0;
                for(int j = min(x, tx[i])+1;j<max(x, tx[i]);j++)
                {
                    if(f[j][y] != 0)
                        ++num;
                }
                if(num == 1)
                    return true;
            }
        }
        if(f[tx[i]][ty[i]] == 'H')
        {
            if(abs(tx[i]-x) == 2 && abs(ty[i]-y) == 1)
            {
                if(tx[i] > x && f[tx[i]-1][ty[i]] == 0)
                    return true;
                if(tx[i] < x && f[tx[i]+1][ty[i]] == 0)
                    return true;
            }
            if(abs(tx[i]-x) == 1 && abs(ty[i]-y) == 2)
            {
                if(ty[i] > y && f[tx[i]][ty[i]-1] == 0)
                    return true;
                if(ty[i] < y && f[tx[i]][ty[i]+1] == 0)
                    return true;
            }
        }
    }
    return false;
}

int main()
{
    int n,x,y;
    while(cin>>n>>x>>y)
    {
        if(!n && !x && !y)
            break;
        memset(f, 0, sizeof(f));
        int bx=0, by=0;
        for(int i=0;i<n;i++)
        {
            char ch;
            int a,b;
            cin>>ch>>a>>b;
            tx[i] = a;
            ty[i] = b;
            f[a][b] = ch;
            //cout<<"saa"<<f[a][b]<<endl;
            if(ch == 'G')
            {
                bx = a;
                by = b;
            }
        }
        bool ff = false;
        if(y == by)
        {
            ff = true;
            int l = min(bx, x) + 1;
            int r = max(bx, x);
            while(l < r)
            {
                if(f[l][y] != 0)
                {
                    ff = false;
                    break;
                }
                ++l;
            }
        }
        if(ff)
        {
            cout<<"NO"<<endl;
            continue;
        }
        int i;
        for(i=0;i<4;i++)
        {
            if(x+dx[i]>=1 && x+dx[i]<=3
               && y+dy[i]>=4 && y+dy[i]<=6)
            {
                //cout<<x+dx[i]<<" "<<y+dy[i]<<endl;
                if(!ischeck(x+dx[i], y+dy[i], n))
                    break;
            }
        }
        if(i == 4)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}
0
0
查看评论

UVA 1589 Xiangqi——模拟

模拟题,我的做法是先让黑将分别上下左右移动,对每一种情况  先判断是否能被马将死(列举8种情况),然后判断是否能被 将 车 炮 将死(以黑将为中心十字展开,判断是否有 将 车 炮) 注意: 1.开局两将正对红方必输; 2.吃子情况; 3.输入问题(因为输入错了好多次) #include ...
  • hao_zong_yin
  • hao_zong_yin
  • 2016-12-21 09:10
  • 376

Uva - 1589 - Xiangqi

Xiangqi 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 en...
  • zyq522376829
  • zyq522376829
  • 2015-06-10 19:24
  • 887

UVa1589

/* 题意很简单,就是黑方只剩下一个将,红方还有很多子,而且当前的残局是红方正在将军,判断红方是否已经将死黑方 红方只有四种棋子,帅,车,炮,马,因此按照每个棋子的运算规则,即可判断出红方已经能吃到的位置 1。给棋子编码,炮是1,马是2,车是3,因为在对将的时候帅的作用和车是一样的,因此把帅也...
  • shihongliang1993
  • shihongliang1993
  • 2017-06-15 14:46
  • 247

uva 1589Xiangqi

 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4754  ...
  • zxiaopp
  • zxiaopp
  • 2015-08-02 09:08
  • 270

UVA1589xiangqi(模拟)

题目:给你一盘红方已经对黑方“将军”的局,黑方只剩下将,红方还有很多棋子。下一步该黑方走,问红方是否将黑方将死。 debug了一天wa了9发= =非常吐血,其实很多人1A了 我却wa了9发 总的来说模拟的思路: 现将棋盘读入,然后将每一个红方棋子能够吃到的位置都标记起来,最后判断黑方将能去的位...
  • zyd8888102
  • zyd8888102
  • 2016-07-18 21:09
  • 179

算法竞赛入门经典(第2版)习题4-1 象棋 Xiangqi UVa1589

把象棋棋盘考虑为一个10*9的矩阵
  • archya
  • archya
  • 2014-08-02 08:44
  • 1535

UVA1589

这是一道关于象棋的题...做完这道题不会象棋的我也算是知道了一些象棋规则了。算法调了一天半,WA到怀疑人生。考虑了各种特殊情况,黑帅直接飞将反杀,吃子...最后发现算法没问题,是输入的锅。do { p[i].c = getchar(); } while (p[i].c == '\...
  • qq_20761733
  • qq_20761733
  • 2017-11-12 19:11
  • 27

习题4-1 象棋 uva1589

算法竞赛入门经典(第2版)第4章 函数和递归 习题4-1 象棋  UVa1589 感悟。 1、阅读书中题目,从网站下载英文原题,重点在看输出数据与格式。 2、老外没下过象棋,是很难短时间内弄懂题意的,感觉是一道出口转内销的问题。 3、读完题,第一直觉,要用二维数组。 4、对照书中中文,才明...
  • mrcrack
  • mrcrack
  • 2016-10-25 15:07
  • 1869

象棋 (Xiangqi, ACM/ICPC Fuzhou 2011, UVa1589)

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 captur...
  • sunlanchang
  • sunlanchang
  • 2017-02-23 21:53
  • 702

UVA1589——xiangqi

开始碰到这个题时觉得太麻烦了直接跳过没做,现在放假了再次看这个题发现没有想象中那么麻烦,主要是题目理解要透彻,基本思路就是用结构体数组存下红方棋子,让黑将军每次移动一下,看移动后是否有一个红方棋子可以吃掉它,这样做黑将军吃子这一情况就可以完美的跳过了,因为只看不在黑将军移动后位置的棋子是否能吃掉他。...
  • qq_39736734
  • qq_39736734
  • 2018-01-22 23:21
  • 26
    ~~~
    欢迎访问我的新博客地址:shiyi.fightcoder.com
    有问题,可以发邮件到 shiyi19960604@qq.com ,不要私信了,以后大概不太登csdn了。
    个人资料
    • 访问:259174次
    • 积分:4335
    • 等级:
    • 排名:第8276名
    • 原创:166篇
    • 转载:8篇
    • 译文:0篇
    • 评论:88条
    博客专栏
    最新评论