撲滅臭蟲大作戰(Ninja Bed Bugs)
床上長滿了臭蟲,可以用長方形的殺蟲紙來悶死它們,但是,要怎麼有效的使用殺蟲紙呢?
目標
如上圖,在14×14的床上,將所有的臭蟲蓋住。
規則
- 殺蟲紙只能是長方形的,而且不能斜貼。
- 每張殺蟲紙的價格,就是該張紙的面積。
- 裁切殺蟲紙需要花費,金額就是總張數的平方。
- 殺蟲紙花費加上裁切費,就是總花費。總花費越小越好。
範例
- 如上圖,殺蟲紙的花費是:5×11 + 6×2 + 3×8 + 7×3 + 8×3 = 136。
- 一共用了5張紙,裁切費是:5×5 = 25。
- 總費用是:136 + 25 = 161。