題目傳送
時間限制:c/c++ 1秒,其他語言2秒題目描述空間限制:c/c++ 262144k,其他語言524288k 64bit io format:%lld
輸入描述:
輸入描述
第一行乙個整數表示n. 接下來n行每行兩個整數x,y表示乙個點.輸出描述:
輸出乙個整數表示周長和.示例1
輸入
3
0 01 0
1 1
輸出
4
備註:
3≤n≤1e3
−1e9≤x,y≤1e9
題解:千萬不要忘了mod
**:
#include
using namespace std;
typedef long long ll;
const int mod=998244353;
ll a[1004]
;ll b[1004]
;ll w(ll x1,ll y1,ll x2,ll y2)
int main(
) for(int i=1;i<=n;i++)
} cout<
return 0;
}
牛客網 204018 三角形周長和
題目描述 給定平面上n個點的座標,並且我們定義兩個點的距離為曼哈頓距離.曼哈頓距離是指對兩個點 x1,y1 x2,y2 他們之間的距離為 x2 x1 y2 y1 眾所周知三個點可以構成乙個三角形,那麼nnn個點可以構成cn3個三角形,現在你需要求出所有三角形的周長和 輸出在模9982443539意義...
牛客網 尋找三角形
程式設計題 尋找三角形 時間限制 1秒 空間限制 32768k 三維空間中有n個點,每個點可能是三種顏色的其中之一,三種顏色分別是紅綠藍,分別用 r g b 表示。現在要找出三個點,並組成乙個三角形,使得這個三角形的面積最大。但是三角形必須滿足 三個點的顏色要麼全部相同,要麼全部不同。輸入描述 首先...
牛客練習賽60 B 三角形周長和
給定平面上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 眾所周知三個點可以構成乙個三角...