1488: 国王的战争

1488: 国王的战争

时间限制: 1 Sec   内存限制: 128 MB
提交: 5   解决: 3
上一题 提交 状态 下一题

题目描述

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

输入

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

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

输出

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

样例输入

3 3 21 13 3

样例输出

NO

提示

来源

2014 Anhui College Student Programming Contest

1号程序员:唯有养猪才能致富   代码最简:褚申申(580)   效率最高:褚申申(1564)

#include <iostream>
#include <cstdio>
using namespace std ;
int map[101][101]={0};
int dir[8][2]={0,1,1,0,0,-1,-1,0,1,1,-1,1,1,-1,-1,-1};
int main(){
	int x,y,k,r,c;
	int t=0;
	scanf("%d%d%d", &x, &y, &k);
	while(k--){
		scanf("%d%d", &r, &c);
		map[r][c]=1;
		for(int i=0;i<8&&t==0;i++){
			if(map[r+dir[i][0]][c+dir[i][1]])
			t=1;
		}
	}
	if(t==1)
	printf("YES\n");
	else
	printf("NO\n");
	return 0;
}