題目：1712 - Triangles

?

題意：給定三角形的三點，分別是A,B,C，它們的橫縱坐標都屬于整數，然后給定兩個數n和m。要求滿足：

，?和 這3個條件的三角形個數，并且對1000000007

取余。

?

分析：由于用的是坐標，那么我們很容易想到用叉積來表示面積，那么就得到：

?

?

?

然后就可以很明顯知道：與一奇一偶。

?

然后可以分析出答案就是：

?

其中a是0至n-1中偶數個數，b是0至n-1中奇數個數，c是0至m-1中偶數個數，d是0至m-1中奇數個數。

?

?

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的NJUST1712(形成三角形面积为整数的个数)的全部內容，希望文章能夠幫你解決所遇到的問題。

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