最小圆覆盖

vc白萝卜 · 发表于 2020-5-14 15:38:59

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

输入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:35

多语言可以去新手乐园，而且你也是新手

vc白萝卜 · 发表于 2020-5-14 16:03:56

嗯嗯谢谢请问上面的题目您会吗求指导

vc白萝卜 · 发表于 2020-5-14 16:04:46

xiaosi4081 发表于 2020-5-14 15:40
多语言可以去新手乐园，而且你也是新手

嗯嗯谢谢您的提醒请问您会上面的题目嘛求指导

账号		自动登录	找回密码
密码			立即注册

[汇编作业] 最小圆覆盖

马上注册，结交更多好友，享用更多功能^_^