随笔分类 -  几何

最小圆覆盖 [模板] BZOJ 1337&1336
摘要：题目描述 给出N个点，让你画一个最小的包含所有点的圆。 输入输出格式 输入格式： 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出格式： 输出圆的半径，及圆心的坐标，保留10位小数 输入输出样例 输入样例#1： 复制 6 8 阅读全文
posted @ 2019-01-28 15:39 NKDEWSM 阅读(239) 评论(0) 推荐(0) 编辑
Gym - 101845D 计算几何
摘要：Ignacio is a famous mathematician, some time ago he was married with Dolly, a famous scientific, at that time they bought a huge piece of land that th 阅读全文
posted @ 2019-01-21 20:17 NKDEWSM 阅读(553) 评论(0) 推荐(0) 编辑
CF671A Recycling Bottles 计算几何
摘要：It was recycling day in Kekoland. To celebrate it Adil and Bera went to Central Perk where they can take bottles from the ground and put them into a r 阅读全文
posted @ 2018-11-11 21:32 NKDEWSM 阅读(315) 评论(0) 推荐(0) 编辑