/ Vijos / 题库 /

笨笨的炸弹安置

笨笨的炸弹安置

背景

笨笨:哼哼哼……今天要干点坏事~
路人甲:0o。(-. - )
笨笨:哈哈哈……看我怎么干坏事吧~
(炸弹已安置)
路人甲:啊?!什么什么?你刚刚说什么?
笨笨:切,不理你了……闪人……

描述

现在笨笨有多个正方形的区域要炸——用那经典的按密码的小方块……
在这些区域中原有多个引爆点,但是这些引爆点只能引爆所在的一个方形区域(区域大小不限,具体看样例),并且不能和另一个引爆点同时引爆同一个区域。

笨笨想知道,在所有的正方形区域中,有哪些是可以一次炸完的。

格式

输入格式

输入第一行是正方形区域的个数,为了不太累,个数在50个以内。

然后是对这些正方形区域的描述,各个描述格式如下:
第一行两个数L(0<L<25),N(N>0)。L表示正方形区域的边长,N表示该正方形区域内引爆点个数。

接下来N行每行两个数X,Y(0<x,y<=L)表示在横坐标X,纵坐标Y的地方有一个引爆点。

输出格式

对于每一个正方形区域,输出一个"Yes"或一个"No",表示能否一次引爆这个区域。

对于每个正方形区域输出一行。

样例1

样例输入1

1
5 8
2 4
3 3
3 4
3 5
4 2
4 4
4 5
5 5

样例输出1

Yes

限制

1s

提示

对于样例:
引爆点分布图
+-----+
|.....|
|...*.|
|..***|
|.*.**|
|....*|
+-----+

区域分割图
+-----+
|11122|
|11122|
|11134|
|55667|
|55668|
+-----+

在这样的分割下,这个正方形区域可以被一次引爆。

来源

笨笨原创。

信息

ID
1583
难度
8
分类
模拟 点击显示
标签
递交数
876
已通过
97
通过率
11%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

笨笨工作室2009普及组模拟赛