问题 4360 --1.灯塔

4360: 1.灯塔

题目描述

  Z市是一座港口城市,来来往往的船只依靠灯塔指引方向。
在海平面上,存在n个灯塔。每个灯塔可以照亮以它的中心点为中心的90°范围。特別地, 由于特殊限制,每个灯塔照亮范围的角的两条边必须要么与坐标轴平行要么与坐标轴成45°。 由于经费限制,Z市的灯塔只能被点亮一座。你需要求出在这种情况下,是否存在一座灯塔能够照亮Z市的所有灯塔。

输入

第一行一个整数T,表示数据组数。
对于每组数据,第一行一个整数n,表示灯塔的数量。
接下来n行,每行两个整数xi,yi,表示第i座灯塔的坐标点。

输出

如果存在一座灯塔能够照亮Z市的所有灯塔则输出Yes,否则输出No(区分大小写)。

样例输入输出

输入#1 复制
2
4
1 1
1 2
2 1
2 2
5
4 7
0 4
7 3
3 0
3 4
输出#1 复制
Yes
No

提示

数据范围
对于10%的数据 n <=7
对于40%的数据 n <=1000
对于100%的数据  n≤1000000,T≤10,0≤|xi|,|yi|≤109

序号 标题 作者 发表时间 费用 订购数 操作