工地上會標示起重機可以被放置的位置及該位置上起重機可活動的範圍 r,起重機可以在以 r 為半徑的圓內自由轉動。本題你請在遵守工作規定的情況下放置起重機,並使得所有被放置的起重機的活動面積最大化。
Input Specification
輸入資料的第一列有一個整數表示測試資料的組數,每組測試資料的第一列為整數C表示所有起重機可被放置的位置,位置數最多15個,接下來有C列,每列有三個整數 x, y, r,其值介於-10,000 ~ 10,000,(x, y)為起重機的位置,r 為該位置起重機機臂的長度。Sample Input
1 3 0 0 4 5 0 4 -5 0 4
Output Specification
請對每組測試資料計算最大的起重機活動面積A,並輸出B值使得A = B x π。Output for Sample Input
32
原文出處
沒有留言:
張貼留言