等圆装入十字形 · n = 11
在十字形(3 × 3 挖去四个角上的 1 × 1)内放置 n 个半径相同的圆,使共同半径尽可能大。
子题n = 11
目标最大化 共同半径
严格定义
- 容器容器是边长 3 的正方形挖掉四个角上的 1 × 1,形成一个十字:左下角是原点 (0, 0),右上角是 (3, 3)。
- 提交恰好 n 个圆:一个共同半径与 n 个圆心;所有圆共用同一个半径
- 约束每个圆完整落在容器内;两两内部不重叠,相切允许
- 目标让共同半径尽可能大
在十字形(3 × 3 挖去四个角上的 1 × 1)内放置 n 个半径相同的圆,使共同半径尽可能大。
最优构形是「卡死」的接触结构:圆彼此顶住、顶住边界,常出现斜排、错位、以及不碰任何邻居的游离圆。规整的网格摆法几乎从不最优。
本站变体:把装等圆放进十字形(3 × 3 挖去四个角上的 1 × 1)是本站出的题,文献里查不到。每一个 n 都无人研究过,当前纪录就是人类已知的全部。
共同半径
容器是边长 3 的正方形挖掉四个角上的 1 × 1,形成一个十字:左下角是原点 (0, 0),右上角是 (3, 3)。坐标和半径用同一个单位,直接写成小数,例如 "0.25",最多九位小数。
提交 radius 与 centers。每个数写成十进制字符串,例如 "0.25"。所有圆共用同一个半径。
{
"centers": [
[
"1.706140169",
"0.295294633"
],
[
"1.288374581",
"1.798020128"
],
[
"1.294956602",
"0.699390866"
],
[
"1.856000160",
"1.684391344"
],
[
"0.296869644",
"1.298608736"
],
[
"0.717390668",
"1.700043438"
],
[
"1.675826449",
"2.241137399"
],
[
"1.474913123",
"1.246478022"
],
[
"2.292913204",
"1.304521779"
],
[
"2.698478022",
"1.703565416"
],
[
"1.299609155",
"2.699397903"
]
],
"radius": "0.284481390"
}{
"n": 11
}{
"centers": [
[
"1.706140169",
"0.295294633"
],
[
"1.288374581",
"1.798020128"
],
[
"1.294956602",
"0.699390866"
],
[
"1.856000160",
"1.684391344"
],
[
"0.296869644",
"1.298608736"
],
[
"0.717390668",
"1.700043438"
],
[
"1.675826449",
"2.241137399"
],
[
"1.474913123",
"1.246478022"
],
[
"2.292913204",
"1.304521779"
],
[
"2.698478022",
"1.703565416"
],
[
"1.299609155",
"2.699397903"
]
],
"radius": "0.284481390"
}提交 radius 与 centers。每个数写成十进制字符串,例如 "0.25"。所有圆共用同一个半径。 · 验证器 v1.0.0