一:题目
在黑方只有一个“将”的情况下,红方只有(车、马、炮)(可以多个)、帅的情况下,判断黑方是否被将死
(一)题目详解
其中棋盘按照坐标方式表示,左上角为(1,1),列数最大9,行数最大10
G 表示 将帅
R 表示 车
H 表示 马
C 表示 炮
(二)样例输入
2 1 4 //第一行第一个数字:表示红方有2个棋子 第二三个表示黑方“将”位置在(1,4) G 10 5 //表示红方“帅”在(10,5) R 6 4 //表示红方“车”在(6,4) 空行表示一次输入结束 3 1 5 //第一行第一个数字:表示红方有3个棋子 第二三个表示黑方“将”位置在(1,5) H 4 5 //表示红方“马”在(4,5) G 10 5 //表示红方“帅”在(10,5) C 7 5 //表示红方“炮”在(7,5) 0 0 0 //全0表示结束
二:代码实现
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #define N 7 int Num; //用于保存获取的个数 int xq[N][3]; //棋盘数据
进行棋盘、坐标数据获取
int getData(int* r,int* c) { int n; int i=0; //进行数据获取 while (1) { //获取数据起始位置 scanf("%d %d %d", &n, r, c); //n在(2,7)之间 Num = n; if (n == 0) return -1; //全部结束 //获取数据,填充棋盘 while (n--) { getchar(); scanf("%c %d %d", (char*)&xq[i][0], &xq[i][1], &xq[i][2]); i++; } return 1; //本次输入结束 } }
判断中间是否有棋子,返回棋子个数
int judgeCaseInMid(int r1,int c1, int r2, int c2) { int j,min,max,count=0; min = max = 0; if (r1 == r2) //判断行上是否同行中间有棋子 { c1 > c2 ? min = c2, max = c1 : min = c1, max = c2; for (j = 0; j < Num; j++) if (xq[j][1] == r1 && (xq[j][2]>min&&xq[j][2] < max)) count++; //有中间棋子 } if (c1 == c2) //判断列上是否同列中间有棋子 { r1 > r2 ? min = r2, max = r1 : min = r1, max = r2; for (j = 0; j < Num; j++) if (xq[j][2] == c1 && (xq[j][1]>min&&xq[j][1] < max)) count++; //有中间棋子 } return count; //返回棋子个数 }
单独将马拿出来处理:因为马特殊
//判断马是否将死黑方 (r1,c1)为马,(r2,c2)为敌将 bool judgeCaseForHorse(int r1, int c1, int r2, int c2) { //利用勾股定理 int a, b; a = r1 - r2; b = c1 - c2; if (a*a + b*b == 5) { //考虑别马腿 if ((r1 - r2) == 2) { for (int i = 0; i < Num; i++) if (xq[i][1] == r1 - 1 && xq[i][2] == c1) return false; } if ((r1 - r2) == -2) { for (int i = 0; i < Num; i++) if (xq[i][1] == r1 + 1 && xq[i][2] == c1) return false; } if ((c1 - c2) == 2) { for (int i = 0; i < Num; i++) if (xq[i][1] == c1 - 1 && xq[i][2] == r1) return false; } if ((c1 - c2) == -2) { for (int i = 0; i < Num; i++) if (xq[i][1] == c1 + 1 && xq[i][2] == r1) return false; } return true; } return false; }
判断黑方将下一步是否可以走
//G是将 R是车 C是炮 H是马 int judgeCKByNextByte(int r, int c) { int i; //遍历棋盘红方数据,判断是否将死这一步 for (i = 0; i < Num;i++) { switch (xq[i][0]) { case 'G': //判断将 //判断黑方是否在同一列 if (xq[i][2] == c) if (!judgeCaseInMid(r, c, xq[i][1], xq[i][2])) return 1; //将死 break; case 'R': //判断车 //车可以横向纵向走 //先判断是否在同一行或者同一列 if (xq[i][1] == r || xq[i][2] == c) //同行/列 //判断是否中间有棋子 if (!judgeCaseInMid(r, c, xq[i][1], xq[i][2])) return 1; //将死 break; case 'C': //判断炮 if (xq[i][1] == r || xq[i][2] == c) //同行/列 //判断是否中间有棋子 if (1==judgeCaseInMid(r, c, xq[i][1], xq[i][2])) return 1; //将死 break; case 'H': //判断马 if (judgeCaseForHorse(xq[i][1], xq[i][2], r, c)) return 1; break; } } return 0; }
判断是否将死黑方
bool judgeCK(int r, int c) { //判断将的运行空间(1,4)->(1,6) // (2,4)->(2,6) // (3,4)->(3,6) if (r >= 1 && r < 3)//向下走 if (judgeCKByNextByte(r+1, c) == 0) return false; //未将死 if (r > 1 && r <= 3)//向上走 if (judgeCKByNextByte(r - 1, c) == 0) return false; //未将死 if (c >= 4 && c < 6)//向右走 if (judgeCKByNextByte(r, c + 1) == 0) return false; //未将死 if (c > 4 && c <= 6)//向左走 if (judgeCKByNextByte(r, c - 1) == 0) return false; //未将死 if ((r == 1 && c == 4) || (r == 2 && c == 5))//右下走 if (judgeCKByNextByte(r + 1, c + 1) == 0) return false; //未将死 if ((r == 3 && c == 6) || (r == 2 && c == 5))//左上走 if (judgeCKByNextByte(r - 1, c - 1) == 0) return false; //未将死 if ((r == 1 && c == 6) || (r == 2 && c == 5))//左下走 if (judgeCKByNextByte(r + 1, c - 1) == 0) return false; //未将死 if ((r == 3 && c == 4) || (r == 2 && c == 5))//右上走 if (judgeCKByNextByte(r - 1, c + 1) == 0) return false; //未将死 return true; //将死 }
主函数
int main() { int row, col; freopen("data.in", "r", stdin); freopen("data.out", "w", stdout); while (1) { //进行数据输入 if (getData(&row, &col) == -1) return 0; //进行数据处理,判断是否将死 if (judgeCK(row, col)) printf("YES\n"); else printf("NO\n"); } freopen("CON", "r", stdin); freopen("CON", "w", stdout); return 0; }