SRM425 Div2 1000

問題

5x5のボードに5個以下のピースが置いてある．このピースを上下左右に動かして，すべてのピースがくっついて1つの塊になるようにしたい．最小で何回動かせば1つの塊にすることができるか．

考え方

メモ化bfsで，ピースの位置を変えながら探索．
一つの塊になっているかどうかはunion-find使った．