算法习题---4-1象棋(UVa1589)
一:题目
在黑方只有一个“将”的情况下,红方只有(车、马、炮)(可以多个)、帅的情况下,判断黑方是否被将死
(一)题目详解
其中棋盘按照坐标方式表示,左上角为(,),列数最大9,行数最大10
G 表示 将帅
R 表示 车
H 表示 马
C 表示 炮
(二)样例输入
//第一行第一个数字:表示红方有2个棋子 第二三个表示黑方“将”位置在(1,4)
G //表示红方“帅”在(10,5)
R //表示红方“车”在(6,4)
空行表示一次输入结束
5 //第一行第一个数字:表示红方有3个棋子 第二三个表示黑方“将”位置在(1,5)
H 5 //表示红方“马”在(4,5)
G 5 //表示红方“帅”在(10,5)
C 5 //表示红方“炮”在(7,5) 0 //全0表示结束
二:代码实现
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h> #define N 7
int Num; //用于保存获取的个数
int xq[N][]; //棋盘数据
进行棋盘、坐标数据获取
int getData(int* r,int* c)
{
int n;
int i=; //进行数据获取
while ()
{
//获取数据起始位置
scanf("%d %d %d", &n, r, c); //n在(2,7)之间
Num = n;
if (n == )
return -; //全部结束 //获取数据,填充棋盘
while (n--)
{
getchar();
scanf("%c %d %d", (char*)&xq[i][], &xq[i][], &xq[i][]);
i++;
}
return ; //本次输入结束
}
}
判断中间是否有棋子,返回棋子个数
int judgeCaseInMid(int r1,int c1, int r2, int c2)
{
int j,min,max,count=;
min = max = ; if (r1 == r2) //判断行上是否同行中间有棋子
{
c1 > c2 ? min = c2, max = c1 : min = c1, max = c2;
for (j = ; j < Num; j++)
if (xq[j][] == r1 && (xq[j][]>min&&xq[j][] < max))
count++; //有中间棋子
}
if (c1 == c2) //判断列上是否同列中间有棋子
{
r1 > r2 ? min = r2, max = r1 : min = r1, max = r2;
for (j = ; j < Num; j++)
if (xq[j][] == c1 && (xq[j][]>min&&xq[j][] < 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 == )
{
//考虑别马腿
if ((r1 - r2) == )
{
for (int i = ; i < Num; i++)
if (xq[i][] == r1 - && xq[i][] == c1)
return false;
} if ((r1 - r2) == -)
{
for (int i = ; i < Num; i++)
if (xq[i][] == r1 + && xq[i][] == c1)
return false;
} if ((c1 - c2) == )
{
for (int i = ; i < Num; i++)
if (xq[i][] == c1 - && xq[i][] == r1)
return false;
} if ((c1 - c2) == -)
{
for (int i = ; i < Num; i++)
if (xq[i][] == c1 + && xq[i][] == r1)
return false;
} return true;
} return false;
}
判断黑方将下一步是否可以走
//G是将 R是车 C是炮 H是马
int judgeCKByNextByte(int r, int c)
{
int i;
//遍历棋盘红方数据,判断是否将死这一步
for (i = ; i < Num;i++)
{
switch (xq[i][])
{
case 'G': //判断将
//判断黑方是否在同一列
if (xq[i][] == c)
if (!judgeCaseInMid(r, c, xq[i][], xq[i][]))
return ; //将死
break;
case 'R': //判断车
//车可以横向纵向走
//先判断是否在同一行或者同一列
if (xq[i][] == r || xq[i][] == c) //同行/列
//判断是否中间有棋子
if (!judgeCaseInMid(r, c, xq[i][], xq[i][]))
return ; //将死
break;
case 'C': //判断炮
if (xq[i][] == r || xq[i][] == c) //同行/列
//判断是否中间有棋子
if (==judgeCaseInMid(r, c, xq[i][], xq[i][]))
return ; //将死
break;
case 'H': //判断马
if (judgeCaseForHorse(xq[i][], xq[i][], r, c))
return ;
break;
}
}
return ;
}
判断是否将死黑方
bool judgeCK(int r, int c)
{
//判断将的运行空间(1,4)->(1,6)
// (2,4)->(2,6)
// (3,4)->(3,6) if (r >= && r < )//向下走
if (judgeCKByNextByte(r+, c) == )
return false; //未将死 if (r > && r <= )//向上走
if (judgeCKByNextByte(r - , c) == )
return false; //未将死 if (c >= && c < )//向右走
if (judgeCKByNextByte(r, c + ) == )
return false; //未将死 if (c > && c <= )//向左走
if (judgeCKByNextByte(r, c - ) == )
return false; //未将死 if ((r == && c == ) || (r == && c == ))//右下走
if (judgeCKByNextByte(r + , c + ) == )
return false; //未将死 if ((r == && c == ) || (r == && c == ))//左上走
if (judgeCKByNextByte(r - , c - ) == )
return false; //未将死 if ((r == && c == ) || (r == && c == ))//左下走
if (judgeCKByNextByte(r + , c - ) == )
return false; //未将死 if ((r == && c == ) || (r == && c == ))//右上走
if (judgeCKByNextByte(r - , c + ) == )
return false; //未将死 return true; //将死
}
主函数
int main()
{
int row, col; freopen("data.in", "r", stdin);
freopen("data.out", "w", stdout); while ()
{
//进行数据输入
if (getData(&row, &col) == -)
return ;
//进行数据处理,判断是否将死
if (judgeCK(row, col))
printf("YES\n");
else
printf("NO\n");
} freopen("CON", "r", stdin);
freopen("CON", "w", stdout); return ;
}
算法习题---4-1象棋(UVa1589)的更多相关文章
- 【算法习题】数组中任意2个(3个)数的和为sum的组合
题1.给定一个int数组,一个数sum,求数组中和为sum的任意2个数的组合 @Test public void test_find2() { int[] arr = { -1, 0, 2, 3, 4 ...
- [算法竞赛入门经典] 象棋 ACM/ICPC Fuzhou 2011, UVa1589 较详细注释
Description: Xiangqi is one of the most popular two-player board games in China. The game represents ...
- July 算法习题 - 字符串4(全排列和全组合)
https://segmentfault.com/a/1190000002710424 思想:当前层各节点首元素不同,则各节点的剩余元素也不同:下一层节点交换范围为首元素以外的元素 全排列算法: vo ...
- 算法习题---4-9数据挖掘(Uva1591)
一:题目 这是最懵逼的一道题,什么鬼......... [刷题]算法竞赛入门经典(第2版) 4-9/UVa1591 - Data Mining(详细题目看这个吧,不想多说) 二:代码实现 #defin ...
- tarjan算法 习题
dfs树与tarjan算法 标签(空格分隔): 517coding problem solution dfs树 tarjan Task 1 给出一幅无向图\(G\),在其中给出一个dfs树\(T\), ...
- 【算法习题】正整数数组中和为sum的任意个数的组合数
1.递归实现(参考:https://blog.csdn.net/hit_lk/article/details/53967627) public class Test { @org.junit.Test ...
- 算法习题-FFT
Q1(hdu1402): 给出两个很大的数字A,B,计算二者乘积. 分析:这个题目java应该能过,用FFT做能够加速计算.这里将字符串A按权(10进制)展开,前面的系数就是多项式的系数,这样就构造出 ...
- 算法习题---5-8图书管理系统*****<双向迭代器>(UVa230)
一:题目 就是输入一系列书本名和作者名,然后输入命令模拟借书和还书,再输出归还的书的摆放位置.要求有两点: 需要对归还的书做特殊排序处理:作者名相同,则书本按书名从小到大排序:否则书本按作者名大小排序 ...
- 算法习题---5-7打印队列(UVa12100)
一:题目 有一个打印机,有一些任务在排着队打印,每个任务都有优先级.打印时,每次取出队列第一个任务,如果它的优先级不是当前队列中最高的,就会被放到队尾,否则就打印出来.输出初始队列的第m个任务的打印时 ...
随机推荐
- 运输层2——用户数据报协议UDP
目录 1. UDP概述 2. UDP首部格式 3. UDP首部检验和计算方法 写在前面:本文章是针对<计算机网络第七版>的学习笔记 运输层1--运输层协议概述 运输层2--用户数据报协议U ...
- unity之中级必备知识
Mask,Scroll Rect实现图拖拽:新建Imag,添加Mask,Scroll Rect组件:新建Image,托放在Scroll下的Content:新建Scroll Bar实现滚动条的同步:托放 ...
- Linux运行shell脚本提示No such file or directory错误的解决办法
Linux执行.sh文件,提示No such file or directory的问题: 原因:在windows中写好shell脚本测试正常,但是上传到 Linux 上以脚本方式运行命令时提示No s ...
- ModbusRTU模式和结束符(转)
Modbus RTU模式的协议字段 起始位 设备地址 功能码 数据 CRC校验 结束符 至少3.5个字符 8bit 8bit N*8bit 16bit 至少3.5个字符 Modbus协议RTU模式要求 ...
- AtCoder NIKKEI Programming Contest 2019 E. Weights on Vertices and Edges (并查集)
题目链接:https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_e 题意:给出一个 n 个点 m 条边的无向图,每个点和每 ...
- Codeforces Round #532 (Div. 2) E. Andrew and Taxi(二分+拓扑排序)
题目链接:https://codeforces.com/contest/1100/problem/E 题意:给出 n 个点 m 条边的有向图,要翻转一些边,使得有向图中不存在环,问翻转的边中最大权值最 ...
- BZOJ4706 B君的多边形 (超级卡特兰数/施罗德数)
题目 权限题QAQ 题解 超级卡特兰数/施罗德数 CODE #include <bits/stdc++.h> using namespace std; const int MAXN = 1 ...
- MyBatis底层实现原理: 动态代理的运用
转载:https://mp.weixin.qq.com/s/_6nyhaWX15mh3mkj8Lb0Zw Mybatis中声明一个interface接口,没有编写任何实现类,Mybatis就能返回接口 ...
- TensorFlow(十七):训练自己的图片分类模型
(一)下载inception-v3--见TensorFlow(十四) (二)准备训练用的图片集,因为我没有图片集,所以写了个自动抓取百度图片的脚本-见抓取百度图片 (三)创建retrain.py文件, ...
- 【java8新特性】日期和时间
Java 8 (又称为 jdk 1.8) 是 Java 语言开发的一个主要版本. Oracle 公司于 2014 年 3 月 18 日发布 Java 8 ,它支持函数式编程,新的 JavaScript ...