打開連接

?

皮克定理 以及 斜邊的整點數為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)

轉載于:https://www.cnblogs.com/lemon-jade/p/8951895.html

總結

以上是生活随笔為你收集整理的三角形的内点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。