數學問題 幾何 凸包
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,注釋掉的旋轉方法不知為何不對(小樣例居然都過了)