﹝问题来源﹞ 几天终於翻起这学期最初教的coding theory，当时对於课文中的意 思有些误解，因此意外的联想到一个覆盖的问题。 ﹝问题﹞ 现有一 4x4的正方形，想用直径为 1的圆覆盖住整个正方形，圆容许 可重叠、也可超出正方形。问怎样的覆盖法才能使得所需圆的个数越 少。 例如，第一层放置 5x5个圆，最外层的圆心落在正方形边上。第二层 放置 4x4个圆，最外层的圆与正方形相切，所以共需25+16=41个圆才 能盖满正方形，感觉上面的方法颇浪费的，有没有更好的方法。 ﹝讨论﹞ 有多数益智玩具也有这种覆盖、填满的盖念。那些问题大都要求把一 些东西完全的塞到一个指定的空间，不要凸出。覆盖这题，基本想法 也是如此，但容许物件可跑出指定的范围，而求最少的个数，不知还 有没有人有想到类似此概念的益玩呢。 ﹝备注﹞ 我不知正确答案:) --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.249.83