PointInPolygon

【文件属性】：
文件名称：PointInPolygon
文件大小：3KB
文件格式：ZIP
更新时间：2021-05-07 12:08:04
Java PointInPolygon 在计算几何中，找出点是否在多边形内部是一项常见且有用的任务。 考虑具有几个输入案例的输入文件。 每个输入案例给出多边形上的顶点数n，然后查询点m的数量以查看它们是否在多边形内。 在接下来的n条线上按顺时针顺序将n个顶点作为x和y值给出。 所有顶点都有整数坐标。 多边形可能不是凸面的，但可以保证它们不会自相交。 m查询在接下来的m行中给出，也作为x和y值给出。 每个输入案例后面是一个空白行。 对于每种输入情况下的每个点查询，如果点在面内，则打印“ in”，如果点在面外，则打印“ out”。 多边形边界上的点被认为在内部。

【文件预览】：
PointInPolygon-master
----.gitattributes(378B)
----src()
--------PiP.java(2KB)
----README.md(845B)
----input.txt(281B)
----.gitignore(621B)