抓到這題 去年沒解完的

 

先窮舉所有圓排列的情況

接下來最關鍵點就是在於如何求最小情況

每個圓都與旁邊的圓相鄰 若為最小解

則該圓最少跟之前一圓相切

因此畫出幾何圖

用畢氏定理算差距

求最大的X座標

就可以求出該圓在"該情況"最佳解

最後利用左右邊界 就可以求出矩形長度

 

http://nopaste.csie.org/f96f0

 

arrow
arrow
    全站熱搜

    robertanders 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄