Problem G: 国王的战争

"
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