Problem 1488 --国王的战争

1488: 国王的战争

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $60$ 正确数量 $46$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 搜索 模拟

国际象棋中的国王,可以攻击相邻的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 2
1 1
3 3
NO

推荐代码 查看1488 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 淡意的温柔 578430 2020-04-17 18:33:56
内存最少[$0 $KB] yaoking 613370 2020-09-28 20:31:44
第一AC 伍伟扬@计算机142 50242 2017-02-16 22:49:16
第一挑战 伍伟扬@计算机142 50219 2017-02-16 22:41:47

赛题来源/所属竞赛 2014 Anhui College Student Programming Contest N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1077 2014安徽省ACM程序设计大赛 2017-04-25 09:00:00 请登录