[C_MM235-中] 三點求圓
成績: 0 / 倒扣: 0.8
問題描述
在平面二維座標中給定不在同一直線上的三點，可求得通過這三點的唯一圓。如下圖所示，給定 A, B, C 三點座標（ x 軸與 y 軸），可利用 AB, BC 與 AC 線段，利用中垂線的交會點求得圓形的中心座標（ rx 與 ry ）。若這個圓的半徑為 r ，則這個圓可利用方程式： (x - rx)2 + (y - ry)2= r2 表示。請寫一個程式，要求輸入三點不在一直線的座標，求得通過此三點的圓其中心座標與半徑。
輸入說明
要求輸入一行數字包含三個點的 x 與 y 軸的座標，共 6 個數字。每個數字可以為 0 或任何正負整數，數字間以單一空格分開。
輸出說明
於輸入數字的下一行輸出圓的中心點 x 軸與 y 軸座標，以及圓的半徑。每個輸出的數字以小數點取後三位數的方式呈現，並以單一空格與後方數字分隔。
範例
在平面二維座標中給定不在同一直線上的三點，可求得通過這三點的唯一圓。如下圖所示，給定 A, B, C 三點座標（ x 軸與 y 軸），可利用 AB, BC 與 AC 線段，利用中垂線的交會點求得圓形的中心座標（ rx 與 ry ）。若這個圓的半徑為 r ，則這個圓可利用方程式： (x - rx)2 + (y - ry)2= r2 表示。請寫一個程式，要求輸入三點不在一直線的座標，求得通過此三點的圓其中心座標與半徑。
輸入說明
要求輸入一行數字包含三個點的 x 與 y 軸的座標，共 6 個數字。每個數字可以為 0 或任何正負整數，數字間以單一空格分開。
輸出說明
於輸入數字的下一行輸出圓的中心點 x 軸與 y 軸座標，以及圓的半徑。每個輸出的數字以小數點取後三位數的方式呈現，並以單一空格與後方數字分隔。
範例
| Sample Input: | Sample Output: |
| 7 -5 -1 1 0 -6 | 3.000 -2.000 5.000 |
| 1 7 8 6 7 -2 | 3.921 2.447 5.409 |
填上程式碼
沒有留言:
張貼留言