題目鏈結
在房屋與property line之間有障礙物（房屋，property line，障礙物均可看做與x軸平行的線段）
求從房屋到property line最長的能看到的一段的長度
能看到的一段的長度本身並不好求解
但是不能看到的一段的長度卻相對好求解
於是找到property line上看不見的每一段
而後按照左端點排序，亂搞即可
#include#include#includeusing namespace std;
const int n=5e4+5;
const double eps=1e-7;
struct seca[n];
bool operator
a[cnt].l=min(pro.v.x,max(pro.u.x,a[cnt].l));
a[cnt].r=inc(hs.v,(point));
a[cnt].r=min(pro.v.x,max(pro.u.x,a[cnt].r));
swap(a[cnt].l,a[cnt].r);
} if(!cnt)
sort(a+1,a+cnt+1);
double ll=-1,rr=-1;
for(int i=1;i<=cnt;++i)
if(rr-a[i].l>-eps)rr=max(rr,a[i].r);
else
}ans=max(ans,pro.v.x-rr);
if(ans
else printf("%.2f\n",ans);
} return 0;
}
計算幾何與計算幾何與
博主這裡曾經學過計算幾何 下文簡稱jj 所以沒有證明或者說明某些演算法，不適合初學者食用 用一道例題及黃學長的 來理解 黃學長 include include include include include include include include include include define...
計算幾何 幾何基礎
這章早在2017年寒假就在培訓的時候由來自清華的hta老師上過了 但是本蒟蒻那時候並不是懂的太多 所以這週ww老師又上了一遍 大概記錄一下 大概就跟高中必修4的平面向量差不多 有上過的應該都會 a x1,y1 b x2,y2 a b x1x2 y1y2 a b a b cos a,b 運用 若a與b...
caioj 計算幾何 面積 計算幾何 叉積
題意 在乙個平面座標系上隨意畫一條有n個點的封閉折線 按畫線的順序給出點的座標 保證封閉折線的任意兩條邊都不相交。最後要計算這條路線包圍的面積。用叉積有關知識解決。重要結論 abs 三點的叉積 2為這三點圍成的三角形的面積。簡要證明 上圖中，黑色的三角形面積為矩形 三個三角形，設數，計算，合併同類項...