最小圆覆盖
输入n个点的坐标,n<500, 求半径最小的圆能覆盖这n个点,在圆周上也算覆盖。输出圆心坐标和半径的100倍的整数部分(不要四拾伍入)
输入格式
第一行一个整数n
接着n行,每行一个点的坐标,两个整数,中间一个空格
重复输入直至n=0
输出格式
每行一个结果,最小圆的X坐标的100倍整数部分、Y坐标的100倍整数部分、半径的100倍整数部分。
每行都有回车,n=0的除外
例子:
输入:
3
0 0
1 0
1 1
4
5 3
3 3
5 0
0 2
5
0 1
1 0
2 1
3 2
4 1
0
输出:
50 50 70
270 150 274
200 100 200
有大神会吗,这些语言都可以 C/C++DEV C++ python java c# 求救!!! 多语言可以去新手乐园,而且你也是新手 嗯嗯 谢谢 请问上面的题目您会吗 求指导 xiaosi4081 发表于 2020-5-14 15:40
多语言可以去新手乐园,而且你也是新手
嗯嗯 谢谢您的提醒 请问您会上面的题目嘛 求指导
页:
[1]