給定平面上nn個點的座標,並且我們定義兩個點的距離為曼哈頓距離.
曼哈頓距離是指對兩個點 (x1
,y1)
,(x2
,y2)
(x_1,y_1),(x_2,y_2)
(x1,y
1),
(x2
,y2
) ,他們之間的距離為 ∣x2
−x1∣
+∣y2
−y1∣
|x_2 - x_1| + |y_2 - y_1|
∣x2−x
1∣+
∣y2
−y1
∣ .眾所周知三個點可以構成乙個三角形,那麼 n
nn 個點可以構成 cn3
c_n^3
cn3
個三角形,現在你需要求出所有三角形的周長和 輸出在模 998244353
998244353
998244
353 意義下的答案.資料保證不存在三點共線.
第一行乙個整數表示 nnn.
接下來 n
nn 行每行兩個整數 x,y
x,yx,
y 表示乙個點.
輸出乙個整數表示周長和.
30 0
1 01 1
思路：先把所有兩個點之間的曼哈頓距離求出來，資料保證不存在三點共線.，對於任何兩個點任意選取出去這兩個點的乙個點都可以組成三角形，所以也就是有 n−2
n-2n−
2個選擇 ，那這個邊就被用了 n−2
n-2n−
2 次。
ac**：
const
int n =
1e5+10;
const
int mod =
998244353
;int n, m;
ll a[n]
;ll b[n]
;ll ans;
ll dis
(ll x1, ll y1, ll x2, ll y2)
intmain()
} ans = ans *
(n -2)
% mod;
pld(ans)
;return0;
}
三角形周長和 牛客網 牛客網練習賽60
題目傳送 時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 輸入描述 輸入描述 第一行乙個整數表示n.接下來n行每行兩個整數x,y表示乙個點.輸出描述 輸出乙個整數表示周長和.示例1 輸入3 0 01 0...
牛客網 204018 三角形周長和
題目描述 給定平面上n個點的座標,並且我們定義兩個點的距離為曼哈頓距離.曼哈頓距離是指對兩個點 x1,y1 x2,y2 他們之間的距離為 x2 x1 y2 y1 眾所周知三個點可以構成乙個三角形,那麼nnn個點可以構成cn3個三角形,現在你需要求出所有三角形的周長和 輸出在模9982443539意義...
牛客 三角形
題解 三角形的判斷 兩邊之和大於第三邊 要求最大第乙個想到的肯定就是排序了 它題目沒說一定按順序給 但是排完順序 你還得知道這根木條原來是在 所以我選擇了結構體 我是從小到大的 從大到小也行 排完順序以後 從最後乙個開始 加符合題意的三個 這裡指下標不等於拿走的 當加到三根時判斷一下這三根是否滿足三...