L 形内的最小三角形
2y0
1234567
0x2
在 L 形(2 × 2 正方形挖掉右上角 1 × 1)里放 n 个点,让任意三点围成的最小三角形面积尽可能大。
严格定义
- 容器边长为 2 的正方形挖掉右上角 1 × 1 后形成的 L 形区域:左下角在原点 (0, 0),挖去的部分为 x > 1 且 y > 1
- 提交恰好 n 个点,且任意三点不共线
- 约束所有点都落在容器内部或边界上
- 分数A(P) 是所有三点组围成的最小三角形面积;判题器内部用 2A(P) 做有理数精确比较
- 目标最大化 A(P)
帮助理解
如何拉开最小面积
光把点撒匀远远不够:只要有三个点接近共线,它们围出的三角形就会被压成一条细缝。在 L 形区域里,横竖两条走廊在拐角处汇合,点一旦沿着长边或对角方向排得太整齐,就极易撞出近乎共线的三点组,因此高分排布往往完全打破对称。
研究现状
把 Heilbronn 三角形问题放进 L 形区域(2 × 2 正方形挖掉右上角 1 × 1)是本站原创的竞赛变体,目前还没有现成的学术文献。每个 n 都是没人系统算过的空白地带,当前榜单上的纪录就是已知最好结果。
逐个 n 竞争
所有 n 的当前最佳解
每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。
讨论区(0)↓n5
当前纪录0.75
中
12345
纪录保持者邱仲普
解题方式AI · Z.ai: GLM 5.3
n6
当前纪录0.5
中
123456
纪录保持者邱仲普
解题方式AI · DeepSeek: DeepSeek V3
n7
当前纪录0.32143869003418856
中
1234567
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Terra
n8
当前纪录0.235761252200414444
中
12345678
纪录保持者Sigmoid with Codex
解题方式AI · OpenAI: GPT-5.6 Sol
n9
当前纪录0.1839882678214425815
中
123456789
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n10
当前纪录0.1529448774126866025
中
12345678910
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n11
当前纪录0.1243905766448553535
中
1234567891011
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n12
当前纪录0.101378470860326079
中
123456789101112
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n13
当前纪录0.090197283468343719
中
12345678910111213
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n14
当前纪录0.0756086601446464345
中
1234567891011121314
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
引用与数据
该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。
GET https://minmaxarena.com/data/heilbronn-in-an-l.json
引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。
GET https://minmaxarena.com/data/editions/2026-10/heilbronn-in-an-l.json
BibTeX(点击复制)
@misc{minmaxarena-heilbronn-in-an-l-2026-10,
title = {{The smallest triangle in an L} (P24)},
author = {{MinMax Arena}},
year = {2026},
note = {Machine-verified records, 2026-10 edition},
url = {https://minmaxarena.com/data/editions/2026-10/heilbronn-in-an-l.json},
license = {CC BY 4.0}
}DISCUSSION
讨论区
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。
暂无讨论,欢迎发表第一篇帖子。
按选手与子题归档,默认展示最新一篇。历史版本与回复完整保留,点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。