UVA 1589 Xiangqi—

模拟题，我的做法是先让黑将分别上下左右移动，对每一种情况先判断是否能被马将死（列举8种情况），然后判断是否能被将车炮将死（以黑将为中心十字展开，判断是否有将车炮）

注意：

1.开局两将正对红方必输；

2.吃子情况；

3.输入问题（因为输入错了好多次）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>int main()
{
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);int judgewin(int qipan[15][15], int x, int y);int qipan[15][15];char s[5];int n,x,y;while(scanf("%d %d %d", &n, &x, &y) == 3 && n && x && y){memset(qipan,0,sizeof(qipan));//制盘int x1, y1;while(n--){scanf("%s%d%d", s, &x1, &y1);qipan[x1][y1] = s[0];}//放子if(judgewin(qipan,x,y)) printf("YES\n");else printf("NO\n");}
}int judgewin(int qipan[15][15], int x, int y)
{int judge(int qipan[15][15], int x, int y);char ch;int i;for(i = x; i <= 10; i++)if(qipan[i][y] != 0) break;if(i <=10 && qipan[i][y] == 'G') return 0;/*上*/if(x-1 >= 1){ch = qipan[x-1][y];qipan[x-1][y] = 0;if(judge(qipan,x-1,y)) return 0;}qipan[x-1][y] = ch;/*下*/if(x+1 <= 3){ch =  qipan[x+1][y];qipan[x+1][y] = 0;if(judge(qipan,x+1,y)) return 0;}qipan[x+1][y] = ch;/*左*/if(y-1 >= 4){ch = qipan[x][y-1];qipan[x][y-1] = 0;if(judge(qipan,x,y-1)) return 0;}qipan[x][y-1] = ch;/*右*/if(y+1 <= 6){ch = qipan[x][y+1];qipan[x][y+1] = 0;if(judge(qipan,x,y+1)) return 0;}qipan[x][y+1] = ch;return 1;
}int judge(int qipan[15][15], int x, int y)
{/*马*/if(qipan[x+1][y-2] == 'H' && qipan[x+1][y-1] == 0) return 0;if(qipan[x+2][y-1] == 'H' && qipan[x+1][y-1] == 0) return 0;if(qipan[x+1][y+2] == 'H' && qipan[x+1][y+1] == 0) return 0;if(qipan[x+2][y+1] == 'H' && qipan[x+1][y+1] == 0) return 0;if(x-1>=1 && qipan[x-1][y+2] == 'H' && qipan[x-1][y+1] == 0) return 0;if(x-2>=1 && qipan[x-2][y+1] == 'H' && qipan[x-1][y+1] == 0) return 0;if(x-2>=1 && qipan[x-2][y-1] == 'H' && qipan[x-1][y-1] == 0) return 0;if(x-1>=1 && qipan[x-1][y-2] == 'H' && qipan[x-1][y-1] == 0) return 0;/*炮 车 将*/int i, num = 0;for(i = x; i >= 1; i--){if(num == 1 && qipan[i][y] != 0){num++;if(qipan[i][y] == 'C') return 0;}if(qipan[i][y] != 0 && num == 0){num++;if(qipan[i][y] =='R') return 0;}}num = 0;for(i = x; i <= 10; i++){if(num == 1 && qipan[i][y] != 0){num++;if(qipan[i][y] == 'C') return 0;}if(qipan[i][y] != 0 && num == 0){num++;if(qipan[i][y] == 'G' || qipan[i][y] =='R') return 0;}}num = 0;for(i = y; i >= 1; i--){if(num == 1 && qipan[x][i] != 0){num++;if(qipan[x][i] == 'C') return 0;}if(qipan[x][i] != 0 && num == 0){num++;if(qipan[x][i] =='R') return 0;}}num = 0;for(i = y; i <= 9; i++){if(num == 1 && qipan[x][i] != 0){num++;if(qipan[x][i] == 'C') return 0;}if(qipan[x][i] != 0 && num == 0){num++;if(qipan[x][i] =='R') return 0;}}return 1;
}

UVA 1589 Xiangqi——模拟相关推荐

UVA - 1589 Xiangqi
Xiangqi UVA - 1589 题目传送门解决方法:判断黑棋是否能有可以下的地方 AC代码: #include <cstdio> #include <iostream> ...
uva 1589 - Xiangqi
把所有红方的攻击范围标记出来,判断黑方四个方向是否在红方范围内 #include <iostream> #include <cstdio> #include <vecto ...
Xiangqi UVA - 1589（蛮好玩的中国象棋~·）
题目: 给出一个中国象棋残局,黑方只有将,红方有仅包含马車炮帅在内的n(2≤n≤7)个棋子,且黑方已被将军,输出是否已被将死(无路可走) R(车) C(炮) H(马) G(帅)(将) https:// ...
HDU 4121 Xiangqi 模拟题
题目: http://acm.hdu.edu.cn/showproblem.php?pid=4121 首先对标题赞一个,非要叫 "Xiangqi" 而不是 "中国象棋&q ...
Xianqi UVa 1589
这道题是一道模拟题,就是用来判断黑的一方能不能存活,所以就将黑的将军所有合法的移动情况都表示出来,看一看黑将军是否被红的将军,就可以了,主要注意的以下几点: 1.如果黑的能够直接杀死红的,那就输出 N ...
Parentheses Balance UVA - 673（模拟）
题目大意:类似于括号匹配. 思路:用栈简单模拟就行了,关键是怎么读入空格. 用getline(cin,str),就行了,如果读入的是空格怎么判断呢,只需要if(str[0]=='\0'),那么为什么不 ...
象棋 UVA 1589
总结:这个代码可就长太多了- - 题目是要求我们看看能否将死对面黑将,炮,帅,车在逻辑上的移动我们可以归为一类,但就是炮呢在遇到自己的同色棋子之前的位置他是无法进行进攻的,所以我们需要创建一个atta ...
HDU 4121 Xiangqi --模拟
题意: 给一个象棋局势,问黑棋是否死棋了,黑棋只有一个将,红棋可能有2~7个棋,分别可能是车,马,炮以及帅. 解法: 开始写法是对每个棋子,都处理处他能吃的地方,赋为-1,然后判断将能不能走到非-1的 ...
UVA 1589 象棋
题意: 给出一个黑方的将, 然后红方有 2 ~ 7 个棋子, 给出摆放位置,问是否已经把黑将将死, 红方已经将军. 分析: 分情况处理, 车马炮, 红将情况跟车是一样的. 建一个数组board保 ...

UVA 1589 Xiangqi——模拟

UVA 1589 Xiangqi——模拟相关推荐

最新文章

热门文章