#include
<
iostream
>
using
namespace
std;
#define
MAXN 100
typedef
struct
point_st {
double
x,y;
}
*
point_t;
point_st points[MAXN]
=
{
0
};
int
main() {
int
N,i,j;
double
d,max_d_sqt
=
-
1
,x,y;
point_st pointA, pointB;
cin
>>
N;
for
(i
=
0
;i
<
N;i
++
)
cin
>>
points[i].x
>>
points[i].y;
for
(i
=
0
;i
<
N;i
++
) {
d
=
points[i].x
*
points[i].x
+
points[i].y
*
points[i].y;
if
(max_d_sqt
<
d) {
max_d_sqt
=
d;
pointA
=
points[i];
}
}
printf(
"
0 0 %.12lf\n
"
, pow(max_d_sqt,
0.5
));
return
0
;
}
題目就是要求一點(diǎn)，以該點(diǎn)為圓心作一個(gè)半徑R的圓，至少有一個(gè)已給出的點(diǎn)在該圓上，而其他點(diǎn)則在該圓內(nèi)。
很坑爹的一題，首先是主角要傳送的地點(diǎn)竟然可以是原來(lái)的點(diǎn)，即不動(dòng)
而且，題目給出點(diǎn)坐標(biāo)的絕對(duì)值不大于1000，但冰墻的半徑卻可以是不大于10000，那就簡(jiǎn)單了。
如果條件苛刻點(diǎn)，可以考慮求出所有點(diǎn)構(gòu)成的線(xiàn)段的中點(diǎn)，然后對(duì)所有中點(diǎn)求出到每一點(diǎn)的距離，選擇最大的距離作為半徑，該中點(diǎn)作為圓心。
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號(hào)聯(lián)系： 360901061
您的支持是博主寫(xiě)作最大的動(dòng)力，如果您喜歡我的文章，感覺(jué)我的文章對(duì)您有幫助，請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點(diǎn)擊下面給點(diǎn)支持吧，站長(zhǎng)非常感激您！手機(jī)微信長(zhǎng)按不能支付解決辦法：請(qǐng)將微信支付二維碼保存到相冊(cè)，切換到微信，然后點(diǎn)擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
