NOIP2013 華容道 解題報告

描述 小 B 最近迷上了華容道，但是他老是要花很長的時間才能完成一次。因而，他想到用編程來完成華容道：給定一種局面，華容道是否根本就沒法完成，若是能完成，最少須要多少時間。node 小 B 玩的華容道與經典的華容道遊戲略有不一樣，遊戲規則是這樣的：編程 在一個 n*m 棋盤上有 n*m 個格子，其中有且只有一個格子是空白的，其他 n*m-1個格子上每一個格子上有一個棋子，每一個棋子的大小都是 1*

>>阅读原文<<