[2020多校A層11.18] 三角田地

對于平面上一些點，求解所有與含有邊與x軸平行和與y軸平行的三角形面積和
n<=100000

顯然我們可以討論每個直角頂點的貢獻，然后本質(zhì)上就是一個經(jīng)典的數(shù)學問題，我們只要求出兩個方向上的分量和，然后將他們乘起來即可，這是一個經(jīng)典的數(shù)學模型。

但是，使用vector一定要小心坑,那就是size()是unsigned int類型，所以如果減就會爆掉，所以我們以后每次使用的時候養(yǎng)成習慣，將其強制轉(zhuǎn)換為int類型。

總結(jié)

以上是生活随笔為你收集整理的[2020多校A层11.18] 三角田地（因式分解）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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