社区讨论
题目翻译
UVA10096 The Richest Man of the Universe参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo13kbos
- 此快照首次捕获于
- 2023/10/22 14:37 2 年前
- 此快照最后确认于
- 2023/11/02 14:08 2 年前
题目背景
距离地球 200 光年的阿卡迪亚星球有一个叫 Charge Doors 的人。这个名字听上去很奇怪，但如果你很聪明，你会发现他名字中的秘密。他很可能毕业于现今最好的药学学校（你可能好奇为什么你不知道这个学校，这是因为消息来自阿卡迪亚，你将在 200 年后得知）。虽然他是个及其出色的程序员，但奇怪的是，他在大学的大部分时间都在病毒实验室度过（也许他的朋友知道这个原因）。他在那里研究一种叫 ”Archadian Bascillae“ 的病毒，这种病毒是圆形的。
它们可以在繁殖季节发生 分裂，在敌对季节发生 融合
-
在繁殖季节，每个病毒都被保存在一个 长方形 盒子里，每个病毒将分裂为两个 大小 和 形状 相同的病毒，分裂后的 两个病毒面积和 与 原病毒面积 相等。分裂后，它们将在盒子中保持 尽可能远的距离，现在你知道 原病毒的半径 和 盒子的大小（长宽），你需要确定分裂后 两病毒中心的距离
-
在敌对季节，融合过程中，两个病毒将会合并在一起，但并不完全。具体来说，一个病毒的会和另一个病毒部分重叠，他们共同部分的厚度将会加倍，其他部分 形状与厚度均不变（这种情况就像两个刚性磁盘被粘在一起）。它们的大小可能不同，而你需要确定这些 半合并病毒所覆盖的区域。你将要参加他的大型软件公司的面试，所以你必须解决这些问题
形式化的说，你需要解决两个问题：
- 第一个问题 给出一个圆和一个矩形，圆会分裂为两个相同的新圆，两圆的面积和等于原来的圆，并且会在这个矩形里保持两圆圆心的距离最大。如果两个圆不重叠，输出两圆圆心的距离，否则输出
Not enough space for fission.。
- 第二个问题 给出两个圆 和圆心的距离，求 。如果结果为 还要输出
No compaction has occurred.。所有实数保留四位小数，每组数据多输出一个换行。
回复
共 4 条回复，欢迎继续交流。
正在加载回复...