天美乌鸦糖心mv

移动沙发问题是指在宽度为1的尝形走廊中，能够通过的形状的最大面积是多少？这个最大面积被称为“沙发常数”。

很显然，一个边长为 [公式] 的正方形（面积为 [公式] ）可以通过，一个半径为1的半圆形沙发（面积为 [公式] ）也可以通过，在角落处旋转90度即可。

一个更精巧的构造叫做Hammersley沙发，是两个半径为 [公式] 的 [公式] 扇形，加上一个长为 [公式] 、宽为 [公式] 的矩阵，再抠掉一个半径为 [公式] 的半圆，因此面积等于 [公式]。