【1254 HDU】推箱子

題目：點擊打開題目鏈接 Problem Description 推箱子是一個很經典的遊戲.今天我們來玩一個簡單版本.在一個M*N的房間裏有一個箱子和一個搬運工,搬運工的工作就是把箱子推到指定的位置,注意,搬運工只能推箱子而不能拉箱子,因此如果箱子被推到一個角上(如圖2)那麼箱子就不能再被移動了,如果箱子被推到一面牆上,那麼箱子只能沿着牆移動. 現在給定房間的結構,箱子的位置,搬運工的位置和箱子要被

>>阅读原文<<