#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