内核 ### 题目描述 二维平面直角坐标系中有一个多边形， 判断这个多边形是否是星多边形。 星形多边形是什么呢？其实就是在多边形内部存在一个点 $A$，这个点与多边形内任意一点的连线都在多边形内部，就叫做星形多边形，这一个点 $A$ 就叫做多边形的内核。 ### 输入描述 第一行一个整数 $t$ 代表测试数据 每组测试数据输入一个 $n$ ，代表由 $n$ 个点。 接下来 $n$ 行每行一个坐标$(x, y)$ $1 \leq t \leq 100, 1 \leq n \leq 1000, -10^4 \leq x, y \leq 10^4$ ### 输出描述 如果是星多边形输出 `YES` ，否则输出 `NO` 。 ### 输入输出样例 #### 示例 1 >输入 ```txt 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 ``` >输出 ```txt YES NO ```