UVa 10196 - Check The Check

最新推荐文章于 2023-11-11 17:29:39 发布
最新推荐文章于 2023-11-11 17:29:39 发布
阅读量1.2k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 解题报告
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mobius_strip/article/details/28750619
本文详细介绍了如何使用C++实现国际象棋中将军判断的算法，通过模拟每种棋子的移动规则来确定是否将军。代码包含了兵、马、王、后、车、象等棋子的移动逻辑，并通过函数复用减少了重复代码。实现中考虑了单点判断和射线判断两种方式，确保了逻辑的清晰和高效。

题目：国际象棋，判断当前状态，哪一方被将军了。不会有同时被将军的情况。

分析：模拟。直接按照国际象棋的规则模拟即可。

            把操作分成两种，单点判断和射线判断，写成函数减少公共代码，也降低错误率；

            然后：兵、马、王（不用判断）都是单点判断，后、车、象都是射线判断。

            每种情况，调用不同的方向向量即可。

说明：没有同时成立的情况，注意细节别写错就好了；还有最后那组别输出了。

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

char maps[8][9];
int  dxy[16][2] = {1,1,1,-1,-1,1,-1,-1, 1,0,0,1,-1,0,0,-1,
                   1,2,1,-2,-1,2,-1,-2, 2,1,2,-1,-2,1,-2,-1};

int inmap( int x, int y )
{
	return (x>=0&&x<8)&&(y>=0&&y<8);
}

//单点判断 
int PKN( int x, int y, char a, int s, int e )
{
	for ( int i = s ; i < e ; ++ i )
		if ( inmap( x+dxy[i][0], y+dxy[i][1] ) )
		if ( maps[x+dxy[i][0]][y+dxy[i][1]] == a )
			return 1;
	return 0;
}

//兵 
int Pawn_nahmen( int x, int y, char a )
{
	if ( maps[x][y] == 'p' ) return PKN( x, y, 'K', 0, 2 );
	if ( maps[x][y] == 'P' ) return PKN( x, y, 'k', 2, 4 );
}

//马 
int Knight_nahmen( int x, int y, char a )
{
	return PKN( x, y, a, 8, 16 );
}

//循环判断 
int RBQ( int x, int y, char a, int s, int e )
{
	for ( int i = s ; i < e ; ++ i ) {
		int xx = x+dxy[i][0];
		int yy = y+dxy[i][1];
		while ( inmap( xx, yy ) ) {
			if ( maps[xx][yy] == a ) return 1;
			if ( maps[xx][yy] != '.' ) break;
			xx += dxy[i][0];
			yy += dxy[i][1];
		}
	}
	return 0;
}

//车 
int Rook_nahmen( int x, int y, char a )
{
	return RBQ( x, y, a, 4, 8 );
}

//象 
int Bishop_nahmen( int x, int y, char a )
{
	return RBQ( x, y, a, 0, 4 );
}

//后 
int Queen_nahmen( int x, int y, char a )
{
	
	return RBQ( x, y, a, 0, 8 );
}

void Deal()
{
	for ( int i = 0 ; i < 8 ; ++ i )
	for ( int j = 0 ; j < 8 ; ++ j ) {
		int flag = 0;
		switch ( maps[i][j] ) {
			case 'p': if ( Pawn_nahmen( i, j, 'K' ) ) flag = 1;break;
			case 'P': if ( Pawn_nahmen( i, j, 'k' ) ) flag = -1;break;
			case 'r': if ( Rook_nahmen( i, j, 'K' ) ) flag = 1;break;
			case 'R': if ( Rook_nahmen( i, j, 'k' ) ) flag = -1;break;
			case 'b': if ( Bishop_nahmen( i, j, 'K' ) ) flag = 1;break;
			case 'B': if ( Bishop_nahmen( i, j, 'k' ) ) flag = -1;break;
			case 'q': if ( Queen_nahmen( i, j, 'K' ) ) flag = 1;break;
			case 'Q': if ( Queen_nahmen( i, j, 'k' ) ) flag = -1;break;
			case 'n': if ( Knight_nahmen( i, j, 'K' ) ) flag = 1;break;
			case 'N': if ( Knight_nahmen( i, j, 'k' ) ) flag = -1;break;
			default : break;
		}
		if ( flag ) {
			if ( flag == 1 ) printf("white king is in check.\n");
			if ( flag == -1 ) printf("black king is in check.\n");
			return;
		}
	}
	printf("no king is in check.\n");
	return;
}

int main()
{
	int cases = 1;
	while ( 1 ) {
		for ( int i = 0 ; i < 8 ; ++ i )
		for ( int j = 0 ; j < 8 ; ++ j )
			cin >> maps[i][j];
		int count = 0;
		for ( int i = 0 ; i < 8 ; ++ i )
		for ( int j = 0 ; j < 8 ; ++ j )
			count += (maps[i][j]=='.');
		if ( count == 64 ) break;
		
		printf("Game #%d: ",cases ++);	
		Deal();
	}
	
	return 0;
}
测试数据： 

........
...k....
....P...
........
........
........
.....K..
........

........
...k....
..P.....
........
........
........
.....K..
........

........
...k....
........
........
........
...R....
.....K..
........

........
...k..R.
........
........
........
........
.....K..
........

........
R..k....
........
........
........
........
.....K..
........

........
........
...R....
...k....
........
........
.....K..
........

........
...k....
........
.....B..
........
........
.....K..
........

........
...k....
........
.B......
........
........
.....K..
........

.....B..
........
...k....
........
........
........
.....K..
........

.B......
........
...k....
........
........
........
.....K..
........

........
...k....
........
...p....
........
...R....
.....K..
........

........
...k....
..r.....
.B......
........
........
.....K..
........

........
...k....
........
..N.....
........
........
.....K..
........

........
...k....
...pp...
....N...
........
........
.....K..
........

........
........
........
...k....
........
....p...
.....K..
........

........
........
........
..pk....
.N......
........
.....K..
........

........
........
........
...k.q..
.....N..
........
.....K..
........

........
..N.....
........
...k....
........
........
.....K..
........

........
....N...
........
...k....
........
........
.....K..
........

........
........
.....N..
...k....
........
........
.....K..
........

........
........
.N......
...k....
........
........
.....K..
........

........
q.......
........
...k....
........
....P...
.....K..
........

........
q.......
........
...k....
........
....P.p.
.....K..
........

.....r..
........
........
...k....
........
........
.r...K..
........

........
........
........
...k....
........
........
.....K..
...b....

r......r
........
........
...k....
........
...n....
.....K..
........

K......k
........
........
........
........
........
........
.......b

K......k
........
..p.....
........
........
........
........
.......b

Kp.....k
prn.....
..p.....
........
........
........
........
.......b

K..R...k
........
..p.....
........
........
........
........
.......b

K.pr...k
b....q..
..p..nn.
........
..b.....
........
........
bq.....b

K..RB..k
.....R.P
..p.....
.......Q
........
........
........
.......b

......B.
........
..p.....
........
..Kpk..r
........
........
.......b

......P.
...K.k..
..p.....
........
........
........
........
.......b

........
...K....
pppppppp
..n.n...
........
........
.k......
.......b

........
...K....
pppppppp
........
........
........
k.......
.......b

........
........
...k....
........
.B.R....
........
........
.K......

..k.....
ppp.pppp
........
.R...B..
........
........
PPPPPPPP
K.......

rnbqk.nr
ppp..ppp
....p...
...p....
.bPP....
.....N..
PP..PPPP
RNBQKB.R

........
...k....
....P...
........
........
........
.....K..
........

........
...k....
..P.....
........
........
........
.....K..
........

........
...k....
........
........
........
...R....
.....K..
........

........
...k..R.
........
........
........
........
.....K..
........

........
R..k....
........
........
........
........
.....K..
........

........
........
...R....
...k....
........
........
.....K..
........

........
...k....
........
.....B..
........
........
.....K..
........

........
...k....
........
.B......
........
........
.....K..
........

.....B..
........
...k....
........
........
........
.....K..
........

.B......
........
...k....
........
........
........
.....K..
........

........
...k....
........
...p....
........
...R....
.....K..
........

........
...k....
..r.....
.B......
........
........
.....K..
........

........
...k....
........
..N.....
........
........
.....K..
........

........
...k....
...pp...
....N...
........
........
.....K..
........

........
........
........
...k....
........
........
.....K..
........

........
........
........
..pk....
.N......
........
.....K..
........

........
........
........
...k.q..
.....N..
........
.....K..
........

........
..N.....
........
...k....
........
........
.....K..
........

........
....N...
........
...k....
........
........
.....K..
........

........
........
.....N..
...k....
........
........
.....K..
........

........
........
.N......
...k....
........
........
.....K..
........

........
q.......
........
...k....
........
....P...
.....K..
........

........
q.......
........
...k....
........
....P.p.
.....K..
........

.....r..
........
........
...k....
........
........
.r...K..
........

........
........
........
...k....
........
........
.....K..
...b....

r......r
........
........
...k....
........
...n....
.....K..
........

........
........
........
........
........
........
........
........

Module Check Failed—For the update to proceed, you need tohave the hvigorfile···【鸿蒙报错已解决】
一键难忘的博客
05-02 155
Module Check Failed—For the update to proceed, you need tohave the hvigorfile···【鸿蒙报错已解决】最近遇到了这个问题，看到网上也有人在询问这个问题，实操了很多网上的解决方案发现并不能解决这个Bug，所以我在解决这个问题后，总结了自己和其他人的解决经验，进行了整理，写了一本解决【Module Check Failed—For the update to proceed, you need tohave the hvigorfile
UVA - 540：Team Queue
WINGREZ‘S BLOG
09-16 434
UVA-540：Team Queue 来源：UVA 标签： 参考资料： 相似题目： 题目 Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so wel...
UVa 10196 将军
kunkunTalk
05-03 572
The Problem Your task is to write a program that reads a chess board configuration and answers if there‘s a king under attack (i.e. "in check"). A king is in check if it‘s in a square which is atta
uva 10196
chchlh的专栏
03-19 798
自己写的代码： //uva 10196. 测试通过。 #include #include #include using namespace std; bool checkchess(char a[8][8]) { int i,j; for(i=0;i { for(j=0;j { if(a[i][j]!='.') return true; } } return fa
UVA10196 Check The Check【模拟+回溯】
海岛Blog
04-28 962
Your task is to write a program that reads a chess board configuration and answers if there’s a king under attack (i.e. “in check”). A king is in check if it’s in a square which is attacked by an opon...
UVA 10196 模拟题。。
bingshen的专栏
04-14 926
<br />题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1137&mosmsg=Submission+received+with+ID+8744125<br />题意很简单，就是判断king有木有被攻击<br />可以直接模拟<br />我的代码：（写的又臭又长。。）<br />#include<stdio.h> #includ
UVA 10196 - Check The Check (将军)
Cyibing的专栏
09-29 1223
UVA 10196 - Check The Check (将军) 题目描述 * 模拟棋盘。黑棋在棋盘的上半部分，用小写字母表示；白棋在下半部分，用大写字母表示。 * 一共有六种棋子。 * p ——> 只能走斜前方。即白棋只能走↖（左上），↗（右上）；黑棋只能走↙（左下），↘（右下） * r ——> 可以走垂直方向和水平方向上走，可以走任意格。 * b ——> 可以走对角线方向上走，可以走任意格。 * q ——> 可以走垂直方向、水平方向、对角线方向，可以走任意格。 * k ——> 可以走垂直方向、水平方向
UVa 10196 - Check The Check （模拟）
cc_again的专栏
12-07 1194
题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1137   题目大意： 给你一副国际象棋的格局，让你判断哪方被将军了。   解题思路： 模拟题，考虑每方每一颗棋子的对另一方的攻击范围，如果对方王在某一颗棋子的攻击范围内，则对方被将
UVA11624-Fire!（BFS+预处理）
Stark_industry
03-07 260
题目链接：传送门Biubiubiu~~~ 吐槽一下这道题，做题体验极差，在uva转都转不了，在vjudge上也是要么提交失败要么就在队列中不动了，而且这题还挖了大坑，真的是折磨了我几天，打了几次，多少次过了样例就是不知道错哪里mdzz… 分析：题意大概是joe要逃离迷宫，同时迷宫着火，逃离成功的标志是Joe达到任意一条边界，而火焰回向四处燃烧并且持续不断向四周燃烧，这么一看就是两个BFS，然而却不...
UVa 1587 - Box
爆米
02-10 6492
这道题思路明确了还是不难的，关键是判断方法。 首先正方体有三种不同的边，我们记为abc，并且记a>b>c，则长方体的六个面必定是ab、ab、ac、ac、bc、bc（按照边的长度排序），符合这种形式的就是一个正方体。 根据题目叙述，重点是怎样把输入的数据转化为这种标准形式，然后进行判断。 首先把每个面的两条边大小弄清楚，如ba转换为ab，即长>宽； 然后对六个面进行排序，按照长从大到小排序，
紫书 第7章 暴力求解法 习题7-6 Overlapping Squares UVA - 12113 解题笔记
mythabc1987的博客
11-11 253
【代码】紫书 第7章 暴力求解法 习题 习题7-6 Overlapping Squares UVA - 12113 解题笔记。
UVA 10196 Morning Walk（欧拉回路）
LYHVOYAGE的专栏
07-17 1508
Problem H Morning Walk Time Limit 3 Seconds Kamalis a Motashotaguy. He has got a new job in Chittagong. So, he has moved to Chittagong fromDinajpur. He was getting fatter i
【微信小程序源码】小程序官方Demo.zip
09-06
资源说明： 1：本资料仅用作交流学习参考，请切勿用于商业用途。 2：一套精品实用微信小程序源码资源，无论是入门练手还是项目复用都超实用，省去重复开发时间，让开发少走弯路！ 更多精品资源请访问 https://blog.csdn.net/ashyyyy/article/details/146464041
体育赛事摘要数据集构建与自然语言处理技术应用_基于人工标注的大规模体育赛事评论文本与新闻文本摘要数据集SGSum_提供高质量训练集验证集测试集用于学术研究支持文本摘要模型开发与评估.zip
最新发布
09-06
体育赛事摘要数据集构建与自然语言处理技术应用_基于人工标注的大规模体育赛事评论文本与新闻文本摘要数据集SGSum_提供高质量训练集验证集测试集用于学术研究支持文本摘要模型开发与评估.zip
【微信小程序源码】医疗床位查询小程序.zip
09-06
资源说明： 1：本资料仅用作交流学习参考，请切勿用于商业用途。 2：一套精品实用微信小程序源码资源，无论是入门练手还是项目复用都超实用，省去重复开发时间，让开发少走弯路！ 更多精品资源请访问 https://blog.csdn.net/ashyyyy/article/details/146464041
bedrock-core-7.0.4.jar中文-英文对照文档.zip
09-06
1、压缩文件中包含： 中文-英文对照文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文-英文对照文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
【微信小程序源码】艺术.zip
09-06
资源说明： 1：本资料仅用作交流学习参考，请切勿用于商业用途。 2：一套精品实用微信小程序源码资源，无论是入门练手还是项目复用都超实用，省去重复开发时间，让开发少走弯路！ 更多精品资源请访问 https://blog.csdn.net/ashyyyy/article/details/146464041
resilience4j-circuitbreaker-1.7.1.jar中文-英文对照文档.zip
09-06
1、压缩文件中包含： 中文-英文对照文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文-英文对照文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
【微信小程序源码】图片预览带后端.zip
09-06
资源说明： 1：本资料仅用作交流学习参考，请切勿用于商业用途。 2：一套精品实用微信小程序源码资源，无论是入门练手还是项目复用都超实用，省去重复开发时间，让开发少走弯路！ 更多精品资源请访问 https://blog.csdn.net/ashyyyy/article/details/146464041
UVa 300-399题目在线题解及代码验证
### UVA 300-399 题目概述 UVA（UVa Online Judge）是一个在线编程竞赛平台，它提供大量的算法和编程题目供程序员解决。题目编号从300到399覆盖了一系列的算法和数据结构问题，适合具有一定编程基础和算法知识的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值