有人能告诉我任何算法，我可以找到总数量的积分坐标躺在里面或在四边形。四边形的坐标将作为输入，你必须告诉位于四边形内部或上面的坐标总数。
例如，如果给出的点是（5,3）（1,1）（3,4）（6,1），那么答案应该是14。如果你画四边形，你会发现只有14个积分坐标，如（3,2），（5,1）…等，位于四边形的内部和上面。
最佳答案
如果四边形顶点具有整数坐标，则可以使用Pick's theorem。
A = i + b/2 - 1
其中a是面积，i是内部整数点的数目，b是边界（边）上整数点的数目。
您可以使用任何方法（例如，see here）找到四边形区域，并将每条边上的边界点数目作为GCD(dx, dy)（不包括+1项以避免两次计算顶点）
关于algorithm - 确定位于四边形内部或四边形上的整数坐标的数量？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/20817758/