2010年3月15日 星期一

2010/3/15包含四點的最小圓

題目:求包含四點的最小圓。
1.由in.txt 文字檔中讀入四點坐標。
2.將四點坐標畫在表單中。
3.求包含這四點的最小圓,將它畫出來。
4.將求得的圓心及半徑,輸出到out.txt中。

3 則留言:

  1. 剛剛在學校,竟然會忘了怎麼解了,一定是感冒暈暈的。
    剛剛說錯了一點,不是找最長距離的兩點,來畫一大圓。
    而是-->
    先找這些點的重心,(全部加在一起,除以四)
    以此點為圓心,找到最遠的一點,為半徑,畫一大圓。
    這樣就一定能將四點都包進去了。
    這是第一步。
    第二步,就是該如何讓半徑變小,又不會有點跑出去。直到第二點在圓上。
    第三步,半徑再變小,直到第三點在圓上,或者不能再小了。
    這就是答案了。(回家的路上才想起來的)

    回覆刪除
  2. 老師 我做的方法是 4點找到重心 之後

    在 跟離重心 最常 和 次長 找出重心

    好像 還跟答案 扯不上關係=ˋ=

    回覆刪除
  3. 先畫出第一個圓吧。
    再將圓心慢慢向最長的那個點前進。

    回覆刪除