P2254 [NOI2005]瑰麗華爾茲

 P2254 [NOI2005]瑰麗華爾茲 題目描述 不妨認爲舞廳是一個N行M列的矩陣，矩陣中的某些方格上堆放了一些傢俱，其他的則是空地。鋼琴可以在空地上滑動，但不能撞上傢俱或滑出舞廳，否則會損壞鋼琴和傢俱，引來難纏的船長。每個時刻，鋼琴都會隨着船體傾斜的方向向相鄰的方格滑動一格，相鄰的方格可以是向東、向西、向南或向北的。而艾米麗可以選擇施魔法或不施魔法：如果不施魔法，則鋼琴會滑動；如果施魔法，則

>>阅读原文<<