題目大意：在一個(gè)點(diǎn)陣中給定一個(gè)多邊形，求出它內(nèi)部整點(diǎn)個(gè)數(shù)、邊界上的整點(diǎn)數(shù)和它的面積。注意這里給出的點(diǎn)是以當(dāng)前點(diǎn)與下一個(gè)點(diǎn)之間的差分形式給出。

是完全不知道如何下手的板子題

翻閱資料找到了Pick定理：

然后感謝https://blog.csdn.net/qq_32126633/article/details/52094218這篇文章提到的一種優(yōu)雅的計(jì)算邊界上整點(diǎn)的辦法：

)

于是Polygon的輪子可以擴(kuò)展了

98年的g++也有std::__gcd()用，能用別人的就別自己造輪子

最后注意這題每組輸出要多打一個(gè)回車