题意 :
给定多边形的各边(向量形式),角都经过格点,求边上的过的格点,图形内部的格点,图形的面积。
思路 :
1. 边上过的点即为向量的最大公约数(为0时特殊考虑)
2. 面积的求法 : 利用向量的外积,从原点,对每个顶点,求出向量,此三角形的面积为外积的一半。
3. 内部点的求法 : PICK定理
代码:
题意 :
给定多边形的各边(向量形式),角都经过格点,求边上的过的格点,图形内部的格点,图形的面积。
思路 :
1. 边上过的点即为向量的最大公约数(为0时特殊考虑)
2. 面积的求法 : 利用向量的外积,从原点,对每个顶点,求出向量,此三角形的面积为外积的一半。
3. 内部点的求法 : PICK定理
代码: