三角形的内点

打开连接

 

皮克定理 以及 斜边的整点数为gcd(n,m)+1

皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式,该公式可以表示为2S=2a+b-2,其中a表示多边形内部的点数,b表示多边形边界上的点数,S表示多边形的面积。

 

代码如下:

from math import *
n,m,p=list(int(x) for x in input().split(' '))
print(p*m//2+1-(gcd(n,m)+gcd(abs(n-p),m)+p)//2)
 
 
posted @ 2018-04-26 13:49  jadelemon  阅读(514)  评论(0编辑  收藏  举报