国际象棋中的国王,可以攻击相邻的8个位置(即上、下、左、右和左上,左下,右上,右下),现在给定一个N * M的棋盘,以及其中放置的K个国王的位置,请问他们是否能够互相攻击。
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)。
3 3 2
1 1
3 3
NO
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$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 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1077 | 2014安徽省ACM程序设计大赛 | 2017-04-25 09:00:00 | 请登录 |