求n邊形的面積

2021-10-05 10:20:43 字數 1023 閱讀 4600

題目鏈結

給出正n邊形n個點的座標， 求n變形面積的2倍，3<=n<=100000，0<=xi,yi<=10^9，mod = 1000000007

123


4567


891011


1213


1415


1617


1819


2021


2223


2425


2627


2829


3031


3233


3435


36

#include #define eps 1e-8


using namespace std;


#define ms(a, b) memset((a), (b), sizeof(a))


typedef long long ll;


typedef unsigned long long ull;


typedef pairp;


const int n = 1e5 + 5;


const int inf = 0x3f3f3f3f;


const ll ll_max = 4557430888798830399;


const int mod = 1e9 + 7;


inline ll read() 


while (ch <= '9' && ch >= '0') 


return f ? (~ res  + 1) : res;


}struct nodea[n];


int n;


ll ans;


int main()


return 0;


}

1

恰似你一低頭的溫柔，嬌弱水蓮花不勝寒風的嬌羞， 我的心為你悸動不休。  --mingfuyan

N個點求最大的四邊形面積

題意 平面上n個點 n 300 問任意四個點組成的四邊形 保證四條邊不相交 的最大面積是多少。分析 1 第一思路是列舉四個點，以o n4 的演算法妥妥超時。2 以下思路源自官方題解 以o n2 列舉每一條邊，以這條邊作為四邊形的對角線 注意 這裡所說的對角線是指把四邊形分成兩部分的線，不考慮凹四邊形...

計算n邊形面積 zoj 1010 Area

zoj 1010 area 問題描述 有序n個點構成的n邊形面積 計算多邊形的面積 線段相交判定 注意2點，每組資料空一行 面積area保留兩位小數！wa了好幾次qaq include include include include include include include include i...

正N邊形題解

在乙個平面座標系中，有 n 個點，它們構成了乙個正n邊形，按逆時針順序，分別為 p 0,p 1.p 保證 n 是偶數，給出 x 0,y 0,x y 第一行乙個整數 n 第二行分別給出 x 0,y 0 第三行給出 x y 一行，包含兩個小數，表示 x 1,y 1 如果你的輸出與標準答案的差值在 10 ...