すぬけ君の位置と壁の位置を状態として持って幅優先探索を行います。すなわち、この盤面になるには最小で何手かかるかをすべての盤面について求め、荷物が片付け先にある盤面になるには最小で何手必要かを出力すればよいです。

計算量について考えます。状態数は \(\mathrm{Ο}(N^4)\) であり、遷移は \(4\) 方向どこに移動するかを考えれば良いので \(\mathrm{Ο}(1)\) で可能です。

よってこの問題は \(\mathrm{Ο}(N^4)\) で解けます。