实际上,这是一个典型的问题,因为SO用户Victor提出了这个问题(在另一个关于在面试中要询问哪些任务的问题).
我不能在一小时(叹气)做到这一点,那么计算三角形内整数点数的算法是什么？
编辑:假设顶点在整数坐标处.(否则它成为一个问题,即找到三角形内的所有点,然后减去所有浮点只剩下整数点;一个不太优雅的问题).
algorithm geometry
algorithm ×1
geometry ×1