撲滅臭蟲大作戰（Ninja Bed Bugs）

床上長滿了臭蟲，可以用長方形的殺蟲紙來悶死它們，但是，要怎麼有效的使用殺蟲紙呢？

 

目標

如上圖，在14×14的床上，將所有的臭蟲蓋住。

 

規則

1. 殺蟲紙只能是長方形的，而且不能斜貼。
2. 每張殺蟲紙的價格，就是該張紙的面積。
3. 裁切殺蟲紙需要花費，金額就是總張數的平方。
4. 殺蟲紙花費加上裁切費，就是總花費。總花費越小越好。

 

範例

1. 如上圖，殺蟲紙的花費是：5×11 + 6×2 + 3×8 + 7×3 + 8×3 = 136。
2. 一共用了5張紙，裁切費是：5×5 = 25。
3. 總費用是：136 + 25 = 161。

 

補充

出處：http://mathpickle.com/project/ninja-bed-bugs/