问题1004--多边形

1004: 多边形

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

小明在一个平面上画了N个点,每个点都有一个固定坐标(x,y(其中x,y都是整数,且N个点的坐标各不相同)。现在

小明在这个平面上画一个多边形,这个多边形,满足以下条件。

1.对于这个多边形的任意一个端点,都能在这N个点中找出某点与其坐标相同。

2.在满足1的条件下,不可能画出面积更大的多边形。

现在,小明想知道这个多边形对于这N个点来说是否稳定。

这里的稳定定义如下:

  这个多边形的每一条边上,除两端点外至少还有一个点和这N个点中某点坐标相同。

输入

第一行,一个T(T<=10)表示数据组数。

每组开头一个非负整数N0<=N<=1000),表示点的个数,接下有N对数(x,y(|x|,|y|<=10000,其中xy都是整数)分别表示这N个点的坐标。

输出

T行,每行一个YES,NOYES表示画出的多边形是稳定的,NO表示画出的多边形不稳定。

样例输入 Copy

1
6 
0 0
1 2
3 4
2 0
2 4 
5 0

样例输出 Copy

NO

来源/分类