经典的移动沙发问题
本帖最后由 寂静回声 于 2025-11-6 14:09 编辑问
https://s3.bmp.ovh/imgs/2025/11/06/fe7cfebb715e5691.jpg
答
推理过程在这:https://www.zhihu.com/question/67716815
问
答
这个问题类似于数学中的“沙发通过走廊”问题,即找到一个最大的二维形状,可以绕过直角转弯的宽度为 w 的走廊。已知的最大面积的形状被称为“沙发常数”或“移动沙发曲线”。
https://cloud.kepuchina.cn/newSe ... 7278458092892946432
页:
[1]