打開(kāi)連接

?

皮克定理 以及 斜邊的整點(diǎn)數(shù)為gcd(n,m)+1

皮克定理是指一個(gè)計(jì)算點(diǎn)陣中頂點(diǎn)在格點(diǎn)上的多邊形面積公式，該公式可以表示為2S=2a+b-2，其中a表示多邊形內(nèi)部的點(diǎn)數(shù)，b表示多邊形邊界上的點(diǎn)數(shù)，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)

轉(zhuǎn)載于:https://www.cnblogs.com/lemon-jade/p/8951895.html

總結(jié)

以上是生活随笔為你收集整理的三角形的内点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。