!!Problem F: Cleaning Robot

部屋の「汚れたタイル」すべてを「きれいなタイル」にすることが可能ならば，それに必要な最少移動回数を求めよ．