題目描述：
給定平面上n個點的座標,並且我們定義兩個點的距離為曼哈頓距離.
曼哈頓距離是指對兩個點(x1,y1),(x2,y2)他們之間的距離為∣x2−x1∣+∣y2−y1∣眾所周知三個點可以構成乙個三角形,那麼nnn個點可以構成cn3個三角形,現在你需要求出所有三角形的周長和 輸出在模9982443539意義下的答案.資料保證不存在三點共線.
輸入描述:
第一行乙個整數表示n.
接下來n行每行兩個整數x,y表示乙個點.
輸出描述:
輸出乙個整數表示周長和.
輸入：
30 0
1 01 1
輸出：
4題意：
題目描述
題解：
由於不存在三點一線
列舉兩個點，剩下n-2個點
那麼對於任意兩個點，都可以與其他n-2個點形成三角形
也就是這兩個點的邊出現在了n-2個三角形中
也就是n-2次
**：
#include
#include
#include
#include
using
namespace std;
const
int maxn =
1000+5
;const
int mod =
998244353
;typedef
long
long ll;
struct point
;point a[maxn]
;ll cal
(ll x1,ll y1,ll x2,ll y2)
intmain()
for(
int i =
0; i < n; i ++)}
printf
("%lld\n"
,ans);}
return0;
}
三角形周長和 牛客網 牛客網練習賽60
題目傳送 時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 輸入描述 輸入描述 第一行乙個整數表示n.接下來n行每行兩個整數x,y表示乙個點.輸出描述 輸出乙個整數表示周長和.示例1 輸入3 0 01 0...
牛客網 尋找三角形
程式設計題 尋找三角形 時間限制 1秒 空間限制 32768k 三維空間中有n個點，每個點可能是三種顏色的其中之一，三種顏色分別是紅綠藍，分別用 r g b 表示。現在要找出三個點，並組成乙個三角形，使得這個三角形的面積最大。但是三角形必須滿足 三個點的顏色要麼全部相同，要麼全部不同。輸入描述 首先...
牛客 三角形
題解 三角形的判斷 兩邊之和大於第三邊 要求最大第乙個想到的肯定就是排序了 它題目沒說一定按順序給 但是排完順序 你還得知道這根木條原來是在 所以我選擇了結構體 我是從小到大的 從大到小也行 排完順序以後 從最後乙個開始 加符合題意的三個 這裡指下標不等於拿走的 當加到三根時判斷一下這三根是否滿足三...