三角形周長和 牛客網 牛客網練習賽60

2022-05-05 14:42:09 字數 874 閱讀 6769

題目傳送

時間限制: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 眾所周知三個點可以構成乙個三角...