The Great Wall Game

題目出處： ACM-ICPC World Final 2005
題目連結：The Great Wall Game
題目大意：一個n*n的棋盤，有n個石頭，花最少的步數，排出一道牆(水平線，垂直線，或者對角線)。移動一步，是石頭水平或垂直移動一格。
解題方法：總共有n(水平線)+n(垂直線)+2(對角線)種可能，求所有可能的最佳解。
將每顆石頭和每個最終位置編號，列出一個二維陣列，表示每顆石頭到每個點所需的步數(水平差+垂直差)。
即將題目轉換成，n*n矩陣，每一行每一列只挑選一個，求總和最小。
(總和最小方法可參考此網址)

附上代碼：