最近和同學(xué)在準(zhǔn)備一個(gè)元旦晚會的節(jié)目，wonder girls 的一段mv舞蹈：tell me。 胡思亂想中想到一個(gè)很有意思的小問題，設(shè)計(jì)的好的話其實(shí)可以作為比賽中前菜。。用來熱身。。不算很水。。但是也不難。。有幾個(gè)小tricks還是要稍微注意下，下面簡單的描述一下。    
      
        現(xiàn)在有五位同學(xué)在練習(xí)舞蹈，五位同學(xué)有一定的隊(duì)形，在舞蹈中需要時(shí)常變換隊(duì)形，那么請問從當(dāng)前隊(duì)形變換成指定隊(duì)形至少需要做多少次隊(duì)形轉(zhuǎn)換。我們規(guī)定五位同學(xué)一次隊(duì)形轉(zhuǎn)換定義如下: 
      
      1.五位同學(xué)中必須至少有一位同學(xué)移動，且只能移動一步。
      
      2.移動的位置必須為空或者即將為空，即將為空的意思是兩個(gè)同步移動。
        
      3.移動的方向是周圍的8個(gè)方向。
   
比如如下圖所示：（左邊為當(dāng)前位置，右邊是目標(biāo)位置）

       
 
可以知道只需要一次轉(zhuǎn)化即可轉(zhuǎn)為目標(biāo)位置，如下圖：

        
         
 下面作出其他題目假設(shè)，題目輸入每次都給出兩個(gè)五行五列的矩陣，0表示該位置有人，1表示該位置沒有人，要求移動時(shí)不能超出這個(gè)5*5的矩陣（這個(gè)約束是為了簡化計(jì)算，如果不限定這個(gè)約束題目好像會更開放一些，還沒想清楚如果不約束怎么搞）,
比如上圖可以給出如下輸入：
0 0 0 0 0           1 1 1 0 0
0 1 0 0 0           1 1 0 0 0
1 1 1 0 0           0 0 0 0 0
0 1 0 0 0           0 0 0 0 0
輸出答案：1
ps： 要注意要求的圖形是形狀相同即可。。并不要求在矩陣中的相對位置也必須相同。