{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e由于考试周的考试太过密集,导致没有足够的教室,不得已,老师决定借一间活动室来监考。然而,活动室都是一些多边形(可能是凹多边形),在监考时,老师不可能一直走动,他需要一个能看到教室的每一个角落的位置来摆放凳子(假设老师的视角是360度的,凳子看作一个点)。但是,一些活动室(凹多边形)中并不能确保有这样的位置,因为某些角落可能会被墙壁遮挡,这样的活动室是不能用来考试的。现在,老师需要你设计一个程序,来判断输入的活动室能否用来考试。\u003c/p\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e第一行为一个正整数 \u003ci\u003eT\u003c/i\u003e(1\u003c\u003dT\u003c\u003d100),代表数据的组数。每组数据的格式如下: \u003ci\u003en\u003c/i\u003e \u003ci\u003ex\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e \u003ci\u003ey\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e \u003ci\u003ex\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e \u003ci\u003ey\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e ... \u003ci\u003ex\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e \u003ci\u003ey\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e ,其中 \u003ci\u003en\u003c/i\u003e (3 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100) 代表多边形的顶点个数, 而每对整数 \u003ci\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u003ci\u003ey\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 为顺时针顺序输入的顶点坐标\u003c/p\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e输出包括\u003ci\u003eT\u003c/i\u003e 行, 每行为\"YES\"(不包括引号,代表可以用来考试)或\"NO\"(代表不可以用来考试)\u003c/p\u003e\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n8 0 0 0 2 1 2 1 1 2 1 2 2 3 2 3 0\n4 0 0 0 1 1 1 1 0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e\nNO\nYES\n\u003c/pre\u003e"}}]}