叉積 列舉 JZOJ 3190 蓄養

2021-08-14 19:32:08 字數 610 閱讀 3021

傳送門

description

平面上有n顆樹,標號從1到n,每顆樹有座標(xi, yi)。要求在平面上找幾棵樹,在一些樹之間建籬笆形成乙個閉合圖形

(籬笆不能在除了樹以外的地方相交,形成的圖形面積不能為0).求最小可能圍成的面積。

題解

當我看到n<=100時 露出了乙個意味深長的笑容

其實就是n^3列舉

用差積求出面積,取最大值

**

#include

#include

#include

#include

using

namespace

std;

int n;

long

double x[110],y[110],ans;

int main()

if (n<3||ans==500000000000) printf("impossible"); else

printf("%0.2llf",ans);

}

叉積 列舉 JZOJ 3190 蓄養

傳送門 description 平面上有n顆樹,標號從1到n,每顆樹有座標 xi,yi 要求在平面上找幾棵樹,在一些樹之間建籬笆形成乙個閉合圖形 籬笆不能在除了樹以外的地方相交,形成的圖形面積不能為0 求最小可能圍成的面積。題解 當我看到n 100時 露出了乙個意味深長的笑容 其實就是n 3列舉 用...

poj 3304 列舉 叉積

是否存在一條直線使所有已知線段在該條直線上的投影至少有乙個公共點。線段個數n 100。1.這個問題 等價於 是否存在乙個直線可以與所有的線段至少有乙個端點。若投影有公共點,那麼投影的直線的垂線與線段都相交 等價於 已知的線段的端點組成的集合n,是否可以在集合n中找到兩個端點形成一條直線與所有線段相交...

點積與叉積

點積和叉積 1 點積 設點座標a x1,y1 b x2,y2 c x3,y3 d x4,y4 向量ab x2 x1,y2 y1 xab,yab ab sqrt xab 2 yab 2 向量cd x4 x3,y4 y3 xcd,ycd cd sqrt xcd 2 ycd 2 向量ab與向量cd的點積為...