G.国王的战争

╰+哭是因爲堅強的太久メ 2022-09-29 14:54 190阅读 0赞

Description

国际象棋中的国王，可以攻击相邻的8个位置（即上、下、左、右和左上，左下，右上，右下），现在给定一个N \* M的棋盘，以及其中放置的K个国王的位置，请问他们是否能够互相攻击。

Input

第一行：N M K——棋盘大小以及放置的国王数量(1<=n, m<=100, 0<=k<=200)

以后K行每行都包含两个值r和c，代表一个国王被放置在第r行第c列(棋盘的行序号从1到N，列序号从1到M)。

Output

如果存在国王可以相互攻击,输出“YES”，否则输出“NO”。

Sample Input

3 3 2  
1 1  
3 3

Sample Output

NO

Source

安徽省2014年“京胜杯”大学生程序设计竞赛

思路：

简单的查找

代码：

#include<iostream>
    #include<string.h> 
    #include<algorithm>
    using namespace std;
    struct st
    {
    	int c;
    	int r;
     }a[201];
    int dir[8][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1},k,n,m;
    int map[201][201]={0};
    int check()
    {
    	int i,j,z,xx,yy;
    	for (i=1; i<=k; i++)
    	{
    		for (j=0; j<8; j++)
    		{
    			xx = a[i].c + dir[j][0];
    			yy = a[i].r + dir[j][1];
    			if (xx<=0 || yy<=0 || xx>n || yy>m)
    			{
    				continue;
    			}
    			if (map[xx][yy] == 1)
    				return 1;
    		}
    	}
    	return 0;
     } 
    int main()
    {
    	int i,j;
    	while (cin>>n>>m>>k)
    	{
    		if (k==0)
    		{
    			cout<<"NO"<<endl;
    			continue;
    		}
    		memset(map,0,sizeof(map));
    		for (i=1; i<=k; i++)
    		{
    			cin>>a[i].c>>a[i].r;
    			map[a[i].c][a[i].r] = 1;
    		}
    		if (check())
    		{
    			cout<<"YES"<<endl;
    		}
    		else
    		{
    			cout<<"NO"<<endl;
    		}
    	}
    	return 0;
     }

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关幼儿园战争

[题面传送门][Link 1] 灵魂出窍并查集，修改后留一个空壳以确保家人们的团结 include<cstdio> include<iostream

红太狼/ 2023年06月02日 14:00/ 0 赞/ 21 阅读

相关国王的试酒员

从前有一个国王，他拥有n瓶葡萄酒，国王将在明天（也就是24小时之后）举办一个大型的庆祝活动，并需要这n瓶葡萄酒用于宴请，但从间谍处得到消息，这n瓶酒中的其中一瓶，被人下了毒，而

傷城~/ 2023年02月23日 05:27/ 0 赞/ 9 阅读

相关 G.国王的战争

Description 国际象棋中的国王，可以攻击相邻的8个位置（即上、下、左、右和左上，左下，右上，右下），现在给定一个N \ M的棋盘，以及其中放置的K个国王的

╰+哭是因爲堅強的太久メ/ 2022年09月29日 14:54/ 0 赞/ 191 阅读

相关历届试题国王的遗产

X国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：国王的一批牛作为遗产要分给他的6个儿子。其中，大儿子分1/4，二儿子1/5，三儿子1/6，....

我就是我/ 2022年09月27日 15:20/ 0 赞/ 488 阅读

相关国王的烦恼

国王的烦恼时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 1 \[提交\]\[状态\]\[Edit\] \[TestData\] 题目

女爷i/ 2022年05月29日 05:17/ 0 赞/ 230 阅读

相关 acm 国王的魔镜

国王的魔镜时间限制：3000 ms | 内存限制：65535 KB 难度：1 输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据占一

Dear 丶/ 2022年05月17日 12:20/ 0 赞/ 207 阅读

相关没有硝烟的战争

来到兄弟连半个月了，最初的迷茫，担心，彷徨，现在都成为了浮云。下定决心，不管遇到什么困难必须学好php。一辈子总要逼自己一次。一场没有硝烟的战争已经开打了，我们要做

今天药忘吃喽~/ 2022年05月15日 11:22/ 0 赞/ 190 阅读

相关没有硝烟的战争

到兄弟连半个月了，最初的迷茫，担心，彷徨，现在都成为了浮云。下定决心，不管遇到什么困难必须学好php。一辈子总要逼自己一次。一场没有硝烟的战争已经开打了，我们要做打胜仗的

爱被打了一巴掌/ 2022年05月15日 11:18/ 0 赞/ 314 阅读

相关国王的食物

/ 函数：main.cpp 功能：求解某种食物的排序时间：2018-09-18

- 日理万妓/ 2022年05月11日 08:24/ 0 赞/ 252 阅读

相关国王分金币

sum = 0 1、以循环计算 11+22+33+...+nn n = 5 for i in range(1, n + 1):

矫情吗；*/ 2021年10月15日 20:55/ 0 赞/ 404 阅读