#36. 勇者闯的异世界之旅--多边形战士

勇者闯的异世界之旅--多边形战士

Description

勇者闯被土匪欢打劫后很不服气,想要复仇,抢回自己的物资,所以他决定锻炼自己。经过一段时间的锻炼,现在勇者闯各个方面能力都得到了显著提升。勇者闯想做一个全面的战士,现在他想要知道自己能力是不是全面的。

将勇者闯的能力绘制成一个n边形,放在一个二维坐标系中。如果这个n边形是一个凸边形,则证明勇者闯的能力全面,否则,勇者闯的能力还有不足。

凸多边形:指每个内角都小于180度的多边形。

Input Format

第一行输入一个整数T表示测试样例数(1≤T≤10)。

对于每组样例:

输入n+1行,

第一行输入一个正整数n,代表勇者闯的n种能力(3≤n≤10^3)。

接下来n行输入两个整数x,y表示多边形的顶点的坐标(x, y)。(1≤x,y≤10^3)

数据保证坐标按顺时针顺序给出,n边形的任意两条边不会有交叉,并且保证任意两条相邻边所形成的夹角不等于180°。

Output Format

对于每组样例;

输出一行,如果勇者闯能力全面输出”YES”,否则输出”NO”。

5
4
1 -3
5 -3
4 3
0 1000
3
0 -5
-2 -4
2 -2
5
-1 -1
-3 -4
0 -5
1 5
-4 3
5
5 4
-5 -1
5 0
0 2
1000 1000
5
0 0
-3 1
2 4
100 3
4 0

NO
YES
NO
NO
YES

Source

1816 Online Judge 10.100.0.232