ACM題 三角型周長和

給定平面上n個點的座標,並且我們定義兩個點的距離為曼哈頓距離.

曼哈頓距離是指對兩個點(x1,y1),(x2,y2),他們之間的距離為∣x2−x1∣+∣y2−y1∣.

.眾所周知三個點可以構成乙個三角形,那麼n個點可以構成cn3​個三角形,現在你需要求出所有三角形的周長和 輸出在模998244353意義下的答案.資料保證不存在三點共線.

第一行乙個整數表示n.

接下來n行每行兩個整數x,y表示乙個點.

輸出乙個整數表示周長和.

輸入

30 0

1 01 1

#include

#include
using
namespace std;
typedef
long
long ll;
ll n;
const
int n =
1e3+1;
ll a[n][2
];ll b[n]
;ll w;
ll maxn =0;
ll absu
(ll x,ll y,ll x1,ll y1)
;int
main()
;    ll sum =0;
for(
int i =
1; i <= n; i++);
};cout << sum*
(n-2)%
998244353
<< endl;
return0;
}

因為3個點構成乙個三角型，假如4個點，那每條邊都會加2次，所以只需要計算出沒兩個點的曼哈頓距離，乘與（n-2）次使用，就能得到周長和。注意需要最後%998244353

這個題目主要考察是如何簡化計算，題目較為簡單，希望在以後的難題中自己都會有很好的思路去解決。

三角型面積

時間限制 3000 ms 記憶體限制 65535 kb難度 2 描述 給你三個點，表示乙個三角形的三個頂點，現你的任務是求出該三角形的面積 輸入每行是一組測試資料，有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結...

python領扣刷題 120 三角型最小路徑和

題目要求 給定乙個三角形，找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。示例 例如，給定三角形 2 3,4 6,5,7 4,1,8,3 自頂向下的最小路徑和為 11 即，2 3 5 1 11 說明 如果你可以只使用 o n 的額外空間 n 為三角形的總行數 來解決這個問題，那麼你的...

第十一周專案 判斷三角型

問題及 婁月的妹妹劉月是個初中生，某天回來興高采烈的回家告訴姐姐他學會了如何憑藉三角形三邊判斷三角形的形狀 設兩條短邊為啊a,b 長邊為c,判斷a a b b和c c的關係 於是婁月告訴劉月，給她三條邊，她可以在一秒之內知道三角形是直角，鈍角還是銳角三角形,當然，這麼快只有程式設計才能做到。以下是婁...