笨笨的炸弹安置
测试数据来自 system/1583
背景
笨笨:哼哼哼……今天要干点坏事~
路人甲: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|
+-----+
在这样的分割下,这个正方形区域可以被一次引爆。
来源
笨笨原创。