﹝問題來源﹞ 幾天終於翻起這學期最初教的coding theory，當時對於課文中的意 思有些誤解，因此意外的聯想到一個覆蓋的問題。 ﹝問題﹞ 現有一 4x4的正方形，想用直徑為 1的圓覆蓋住整個正方形，圓容許 可重疊、也可超出正方形。問怎樣的覆蓋法才能使得所需圓的個數越 少。 例如，第一層放置 5x5個圓，最外層的圓心落在正方形邊上。第二層 放置 4x4個圓，最外層的圓與正方形相切，所以共需25+16=41個圓才 能蓋滿正方形，感覺上面的方法頗浪費的，有沒有更好的方法。 ﹝討論﹞ 有多數益智玩具也有這種覆蓋、填滿的蓋念。那些問題大都要求把一 些東西完全的塞到一個指定的空間，不要凸出。覆蓋這題，基本想法 也是如此，但容許物件可跑出指定的範圍，而求最少的個數，不知還 有沒有人有想到類似此概念的益玩呢。 ﹝備註﹞ 我不知正確答案:) --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.249.83