题目描述
现在有一个博物馆,俯瞰图是一个多边形。现在想要在博物馆内部设立一个守卫,但要求他可以看见博物馆的每一个角落。现在想知道是否存在这样一个点,使得安置其上的守卫可以完成任务。
输入格式
输入文件第一行为一个整数T,表示测试数据的组数。每组测试数据一行,如n x1 y1 x2 y2 … xn yn (3 ≤ n ≤ 100),表示顺时针给出多边形的坐标,保证所有数据均为整数。
输出格式
输出文件共计T行,对于每组数据,如果能够完成任务,则输出“YES”,否则输出“NO”。
样例数据
样例输入
2
4 0 0 0 1 1 1 1 0
8 0 0 0 2 1 2 1 1 2 1 2 2 3 2 3 0
样例输出
YES
NO
题目分析
源代码
#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
inline const int Get_Int() {
int num=0,bj=1;
char x=getchar();
while(x<'0'||x>'9'<