所以让我想象我有一个10x10的网格（可以是任何大小，但仅仅是为了例如10），并且使用该网格有3个点标记三角形的顶点（也可以是任意数量的分隔任意形状的点。）
所以我的问题是..如果有任何给定的坐标在该形状内，是否有一种方法可以通过这些信息以编程方式确定？
不要说坐标是3,2-7,3-5,5。我可以在迭代给定网格时选出落在这些点内的单元格吗？
答案 0 :(得分：2)
调用P你要检查的点，S 1 ，S 2 ，...，S n n个顶点形状。
假设所有i的P≠S i 。
注意：通过引入起点F，我们更改the point in polygon algorithm description on wikipedia
中提到的奇偶校验