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