{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"DIY家具公司专门从事自己组装家具套件。通常情况下,这些木片是用木钉连接在一起的,木钉可以插入预先剪好的孔中。这些钉子的横截面是圆形的,所以是用来装进圆孔里的。\n\n最近工厂生产的一批电脑桌出现了问题,原因是一台自动磨床程序错误。结果是一个不规则形状的孔,而不是预期的圆形,实际上是一个不规则的多边形。你需要弄清楚这些桌子是否需要报废,或者是否可以用木屑和胶水的混合物填满洞的一部分来挽救它们。\n\n有两个问题。首先,如果孔包含任何突出物(即,如果孔中存在任何两个内部点,如果用线段连接,该线段将穿过孔的一个或多个边缘),那么填充孔在结构上就不够牢固,无法在使用家具时承受法向应力。第二,假设孔的形状合适,它必须足够大,允许插入钉子。由于这块木头上的孔必须与其他木头上相应的孔相匹配,所以钉子必须安装的精确位置是已知的。\n\n编写一个程序来接受钉子和多边形孔的描述,并确定孔是否形状不良,如果不是,钉子是否适合所需的位置。每个孔都被描述为一个多边形,顶点为$(x_1, y_1), (x_2, y_2),\\dots, (x_n, y_n)$。当$1\\leq i \\leq n - 1$时,多边形的边从$(x_i, y_i)$到$(x_{i+1}, y_{i+1})$以及从$(x_n, y_n)$到$(x_1, y_1)$。"}},{"title":"Input","value":{"format":"MD","content":"输入由一系列的部件描述组成。每件描述由以下数据组成:\n\n行1 \u003c nVertices \u003e \u003c pegRadius \u003e \u003c pegX \u003e \u003c pegY \u003e,分别表示:\n\n多边形顶点数$N$(整数)\n\n钉子半径$r$(实数)\n\n钉子的$X$、$Y$坐标(实数)\n\n接下来$N$行,每行两个数 \u003c vertexX \u003e \u003c vertexY \u003e\n\n在每一个顶点的直线上按顺序列出顶点的$X$和$Y$位置\n\n输入结束由小于$3$的多边形顶点的数量表示。"}},{"title":"Output","value":{"format":"MD","content":"对于每个描述,输出一行字符串:\n\n如果孔中有突出物,输出“HOLE IS ILL-FORMED”\n\n如果孔中没有突出物,且钉子适配孔,输出“PEG WILL FIT”\n\n如果孔中没有突出物,但钉子不适配孔,输出“PEG WILL NOT FIT”"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 1.5 1.5 2.0\n1.0 1.0\n2.0 2.0\n1.75 2.0\n1.0 3.0\n0.0 2.0\n5 1.5 1.5 2.0\n1.0 1.0\n2.0 2.0\n1.75 2.5\n1.0 3.0\n0.0 2.0\n1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eHOLE IS ILL-FORMED\nPEG WILL NOT FIT\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}