在一個劃分成網(wǎng)格的操場上,n 個士兵散亂地站在網(wǎng)格點上。網(wǎng)格點由整數(shù)坐標(biāo)(x,y) 表示。士兵們可以沿網(wǎng)格邊上、下、左、右移動一步,但在同一時刻任一網(wǎng)格點上只能有一名士兵。按照軍官的命令,士兵們要整齊地列成一個水平隊列,即排列成(x,y),(x+1,y),…,(x+n-1,y) 。如何選擇x 和y 的值才能使士兵們以最少的總移動步數(shù)排成一列。
標(biāo)簽:
分
網(wǎng)格
上傳時間:
2014-01-04
上傳用戶:qq521