算法习题---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个任务的打印时 ...
随机推荐
- 常见错误 RuntimeError: expected type torch.FloatTensor but got torch.cuda.FloatTensor
https://www.jianshu.com/p/0be7a375bdbe https://blog.csdn.net/qq_38410428/article/details/82973895 计算 ...
- MySQL进阶16 - 视图的创建/修改/删除/更新--可更新性的不适用条件
#进阶16 : 视图 /* 含义: 虚拟表,和普通表一样使用;(从5.1开始使用的:)是通过表动态生成的数据 创建语法: create view 视图名 as 查询语句; ---------- 作用: ...
- JDK源码那些事儿之并发ConcurrentHashMap上篇
前面已经说明了HashMap以及红黑树的一些基本知识,对JDK8的HashMap也有了一定的了解,本篇就开始看看并发包下的ConcurrentHashMap,说实话,还是比较复杂的,笔者在这里也不会过 ...
- unittest(二)框架中的概念与断言
test case一个 TestCase 的实例就是一个测试用例.什么是测试用例呢?就是一个完整的测试流程,包括测试前准备环境的搭建(setUp),实现测试过程的代码(run),以及测试后环境的还原( ...
- Latex快速注释掉多行
最简单的方法就是选中你想要注释掉的内容,同时按住Ctrl+Alt+Shift+→
- Python Django 版本对应表
- 突然萌发关于 redis 的想法(1)
本来昨天就打算写这篇了,但是熬到忘了,至于为什么要写这个是因为我昨天在写 redis 的时候突然想到的 注:此篇文章并没有讲解 redis 内部的使用 或 如何使用redis写代码,等等..仅仅只是突 ...
- vue router.beforeEach(),详解
outer.beforeEach()一般用来做一些进入页面的限制. 比如没有登录, 就不能进入某些页面,只有登录了之后才有权限查看某些页面...说白了就是路由拦截.第一步 规定进入路由需不需要权限 @ ...
- SIGAI机器学习第一集 机器学习简介
讲授机器学习的基本概念.发展历史与典型应用 大纲: 人工智能简介机器学习简介为什么需要机器学习机器学习的发展历史机器学习的典型应用人工智能主要的公司本课程讲授的算法 机器学习并不是人工智能一上来就采用 ...
- SIGAI机器学习第三集 数学知识-2
讲授机器学习相关的高等数学.线性代数.概率论知识 大纲: 最优化中的基本概念梯度下降法牛顿法坐标下降法数值优化算法面临的问题拉格朗日乘数法凸优化问题凸集凸函数凸优化拉格朗日对偶KKT条件 最优化中的基 ...