暫無鏈結
題目描述
在某塊平面土地上有 n 個點，你可以選擇其中的任意四個點，將這片土地圍起來，你可以在這塊土地上隨意打洞。當然，作為一種沉迷於打洞的動物，你希望這四個點圍成的多邊形面積最大，以滿足你打洞的慾望。
輸入說明
第 1 行乙個正整數 n，接下來 n 行，每行 2 個數 x,y，表示該點的橫座標和縱座標。
輸出格式
最大的多邊形面積，答案精確到小數點後 3 位。
樣例輸入
5 0 0
1 0
1 1
0 1
0.5 0.5
樣例輸出
1.000
資料規模
對於 30%的資料，4≤n≤500；
對於 100%的資料，4≤n≤2000, |x|,|y|≤100000；
題解非常裸的旋轉卡殼，先求凸包，再在凸包上o(
n2) o(n
2)
列舉對角線，對對角線兩側各維護乙個最大三角形即可。
沒想到我這種菜雞也能在考場上a題。 **
資料沒有凸包為三角形的，為了**的簡介所以刪掉了特判。
#include
#define db double
#define eps 1e-8
using
namespace
std;
const
int m=2005;
struct sdpt[m],sta[m];
bool
operator
<(sd a,sd b)
sd operator +(sd a,sd b);}
sd operator -(sd a,sd b);}
db area(sd a,sd b,sd c)
int n,top=-1;
db ans;
void in()
void ac()
printf("%.3lf",ans);
}int main()
201800628模擬賽T2 最大土地面積
在某塊平面土地上有n個點，你可以選擇其中的任意四個點，將這片土地圍起來，當然，你希望這四個點圍成的多邊形面積最大。輸入格式 第1行乙個正整數n，接下來n行，每行2個數x,y，表示該點的橫座標和縱座標。輸出格式 最大的多邊形面積，答案精確到小數點後3位。輸入樣例 1 5 0 01 0 1 10 1 0...
計算幾何 最大土地面積
description 在某塊平面土地上有n個點，你可以選擇其中的任意四個點，將這片土地圍起來，當然，你希望這四個點圍成的多邊形面積最大。input 第1行乙個正整數n，接下來n行，每行2個數x,y，表示該點的橫座標和縱座標。output 最大的多邊形面積，答案精確到小數點後3位。sample in...
BZOJ 1069 最大土地面積
給出平面上的一些點，找出四個點使這四個點圍成的面積最大。首先這四個點肯定在凸包上 顯然。所以求出凸包後 n 地列舉乙個點，之後利用旋轉卡殼求出與這個點相距最遠的點，然後列舉所有點找出兩邊三角形的最大面積取最大即可。這題主要是板子吧，背會就好背會就好 include include include i...