UVA1589

1589 - Xiangqi （UVA）

_uva1589的测试数据_羁绊残阳的博客-CSDN博客提醒了我UVA数据的变态....原先我用getchar();然后scanf("%c")的形式输入象棋的名字，但这样是不行的！

天天AZ·2023-09-24 23:04

刘汝佳《算法竞赛入门经典（第二版）》习题（六）

刘汝佳《算法竞赛入门经典（第二版）》第四章习题（4-1~4-3）习题4-1象棋（Xiangai，ACM/ICPCFuzhou2011,UVa1589）考虑一个象棋残局，其中红方有n（2≤n≤7）个旗子，

___Blue_H·2020-09-13 02:21

算法竞赛入门经典第二版习题4-2 正方形 Squares uva201

题目https://vjudge.net/problem/UVA-201第四章里做出来的第一道习题(┬＿┬)除了一遍莫名其妙的编译错误外直接AC了相较错了22遍暂时放弃的习题4-1象棋uva1589真是顺利多了思路

Rewriter_huanying·2020-08-26 11:52

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

DescriptionXiangqiisoneofthemostpopulartwo-playerboardgamesinChina.Thegamerepresentsabattlebetweentwoarmieswiththegoalofcapturingtheenemy’s“general”piece.Inthisproblem,youaregivenasituationoflaterstag

sunlanchang·2020-08-13 19:31

UVA1589 解题报告

UVA1589曾经想过两种不同的思路：思路1：对红方的每一个棋子，把他们的必杀区域（能吃掉对方的棋子的区域）都用*代替，之后对黑方的帅，试着移动四个方位，如果四个方位都会碰到'*',那么红方将死对方。

qq_40510397·2020-08-13 17:05

uva1589象棋

背景：这道题战线拉得最久，每次一到写这道题的时候都有事，导致我写了4天，调试了三个上午，wrong得我想哭，最后历时15个多小时，我终于ac了。错因：这道题主要是有很多种情况，要考虑完所有的情况，得需要自己无限出数据。思路：我的思路是用两个字符型数组模拟整个棋盘，一个模拟那个残局，一个模拟红方的棋子能到达的地方，即使帅模拟的地方有些是不符合象棋规则的，但是把帅当成车来用的话，在关键的地方是不会出错

qiweigo·2020-08-13 16:15

uva1589 象棋超简单代码看到就是学到

有看不明白的地方评论问我，看到必回。#include#includeusingnamespacestd;intout(intx,inty)//返回1说明黑将出了九宫格{if((y==4||y==5||y==6)&&(x==1||x==2||x==3))return0;elsereturn1;}voidalgo(intmap[20][20],intgx1,intgy1){introw[2][4]={

会写代码的孙悟空·2020-08-13 13:59

POJ4001 HDU4121 UVA1589 UVALive5829 Xiangqi【模拟+回溯】

XiangqiTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:1791Accepted:444DescriptionXiangqiisoneofthemostpopulartwo-playerboardgamesinChina.Thegamerepresentsabattlebetweentwoarmieswiththegoalofcaptur

海岛Blog·2020-08-12 17:56

CH3-UVA1589

UVA1589这题是题模拟题,模拟题最重要的是考虑清楚细节.我一开始的思路没有错.但是读入数据的时候出错了,调了半天.用C来读取数据或写程序要注意的细节真的很多.如果效率上过得去,尽量使用C++来写.

sixleaves·2020-03-27 14:50

象棋 UVa1589

看到这个题目基本的想法是，将黑将能走的四个方向都遍历一遍，然后再判断判断红方能否吃掉它。如果所有可能的走向都会被将死，则黑将被将死。需要注意越界，吃子，和马被别脚的情况。附上一张自己画的一张简图可能会清楚一些：思路导图下面贴一下代码，更详细的解释在代码的注释里，代码有点冗长，有能力的可以把相同的地方写成函数（比如说帅和车的判断是可以放一起的）#include#includeusingnamespa

尹傲雄·2020-03-06 06:18

[算法竞赛入门经典] 象棋 ACM/ICPC Fuzhou 2011, UVa1589 较详细注释

Description:Xiangqiisoneofthemostpopulartwo-playerboardgamesinChina.Thegamerepresentsabattlebetweentwoarmieswiththegoalofcapturingtheenemy’s“general”piece.Inthisproblem,youaregivenasituationoflatersta

1Kasshole·2018-11-12 20:00

UVa1589 象棋(Xiangqi)

主要考虑两点：1.不管红方还是黑方都可以飞将(若两将间有棋子就不行)2.攻击的点9个，不管9个点红方有没有棋子只要红方能攻到就记录比如下面这个图红方(8,4)可以攻击点(2,4),虽然点(2,4)有红方的棋子(车)但应把这个点记录下来,表示黑将不能吃点(2,4)的车主要的两点考虑进去了就行（该图红方可以将死）参考代码如下：#includeusingnamespacestd;constchar*s=

Dragon风星泪·2018-07-19 18:31

uva1589 象棋

#include #include #include chara[15][15]; constintdr[4]={-1,1,0,0},dc[4]={0,0,-1,1}; constintHorser[8]={-2,-2,-1,-1,1,1,2,2}; constintHorsec[8]={-1,1,-2,2,-2,2,-1,1}; constintStoner[8]={-1,-1,-1,-1,1,

jrltx·2018-01-13 00:00

算法竞赛入门经典第四章习题

保证局面合法并且红方已经将军，判断红方是否已经将黑方将死，解题思路：用一个棋盘保存红方可以打到的地方，看黑方将是否有其余的地方去，在竖直方向只要判断将能去的大方就可以，也就可以将帅和车一起判断，题解连接：习题4-1，UVA1589

Strive_Buff·2016-09-25 11:33

UVA1589 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 enemy's ``general" piece. In this problem, you a

·2015-11-07 10:50

Uva1589 - Xiangqi

思路：把‘黑将’不能走的地方用'*'填掉，标记在map[][]上，map1[][]上存储棋子的位置。下棋中一般不会出现的情况如315R44R46G105这时黑棋未被将死.这种情况应该打印‘NO’，但原题的测试样例没有管这种不合下棋常理的情况，所以能AC.开始输入用getchar(),老是有问题，改成cin>>...后就AC了。。。//#defineLOCAL #include #include #

sinat_17231979·2014-08-10 10:00

习题4-1 象棋 UVa1589

1.题目描述：点击打开链接2.解题思路：用vis数组标记棋盘上红黑两方的棋子，用cant数组标记不能走的区域，先将输入的红黑两方的棋子用vis标记，再分别用G，R，H，C函数标记帅，车，马，炮造成的黑方老将不能走的位置，最后判断黑方老将的路是否均被堵死即可。3.代码：#define_CRT_SECURE_NO_WARNINGS #include #include #include #include

u014800748·2014-07-28 09:00

推荐频道