请教浙大ACM Problem 1450 Minimal Circle

privet 2004-05-06 09:40:44

请教浙大ACM Problem 1450 Minimal Circle
http://acm.zju.edu.cn/show_problem.php?pid=1450
我的思路是，任意三点的最小覆盖圆要么是三点的外接圆（三点构成锐角三角形），要么是以距离最大两点为直径的圆(三点构成钝角三角形）。从所给点中求所有任意三点的最小覆盖圆，取这些圆中最大者即为所有点的最小覆盖圆。
照此编程提交结果是wrong answer
请高手指点

...全文

91 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

privet 2004-05-07

打赏
举报

回复

可以证明
如果不能，那么该圆必不是最大覆盖圆

jeffzhou 2004-05-07

打赏
举报

回复

最大的覆盖圆并不保证覆盖所有点

先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 SG函数的和游戏的和的SG函数值等于他包含的各个子游戏SG函数值的...

先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于任意状态 x ，SG函数的终态为 SG(x)=0,当且仅当 x 为必败点P时...

也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上...

Sketcher主要功能如下：二维几何元素提供了Point、Line、Line Segment、Arc、Circle、Ellipse、Arc of Ellipse、Arc of Hyperbola、Arc of Hyperbola、Bspline等二维几何元素。二维约束提供了x坐标、y坐标、x...

在本文中，来自斯坦福大学、 Liquid AI 等机构的研究者探索了这一问题，即对预训练模型进行架构编辑来研究新架构。论文链接：https://arxiv.org/pdf/2506.05340v1 论文主页：https://grafting.stanford.edu/ 论文...

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章