天天看點

Bzoj2829 信用卡凸包

數學問題 幾何 凸包

Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special Judge

Submit: 333  Solved: 155

2

6.0 2.0 0.0

0.0 0.0 0.0

2.0 -2.0 1.5707963268

21.66

本樣例中的2張信用卡的輪廓在上圖中用實線标出,如果視1.5707963268為

Pi/2(pi為圓周率),則其凸包的周長為16+4*sqrt(2)

幾何 凸包

把矩形邊長減去圓的直徑,得到有效邊長。計算出每個矩形的四個點,找到凸包,再加上一個圓的周長就是答案。

迷之WA,注釋掉的旋轉方法不知為何不對(小樣例居然都過了)