ZOJ 2126. Rocket Mania

http://acm.bnu.edu.cn/v3/problem_show.php?pid=15645
http://cojs.tk/cogs/problem/problem.php?pid=1514

Brief description:

瘋狂火箭(Rocket Mania)是幻想遊戲系列中我最喜歡的遊戲之一。在這個遊戲中,左邊有一些火柴,右邊有一些火箭。在中間,有許多種類的帶有導火索的格子。這些導火索可以被旋轉0,90,180或270度。為了發射火箭,必須用導火索形成一條從火柴到火箭的連續通道。當一條完整的通路建立的時候,連接著火柴的所有火箭都將被發射。

你的任務是,給出初始情況,旋轉一些導火索,使點燃某一根火柴後,發射的火箭數量盡量多。

ゆっくり読んでください …