問題
N*M 격자로 나뉘어져 있는 나무판이 있다. 각 격자는 검정(B)색이나 흰(W)색이 칠해져 있다. 8*8 크기로 나무판을 잘라서 체스판을 만들려고 하는데, 체스판은 인접한 모든 격자가 서로 다른 색이어야 한다. 그래서 나무판을 자른 후에 각 격자에 색칠을 다시 해야 하는데, 색칠해야 되는 칸이 최소가 되도록 자르면, 몇 칸을 색칠하면 되는지 알아보는 프로그램을 작성하라.
入力
입력의 첫 번째 줄에는 N과 M이 입력된다(8≤N, M≤50).
그 다음 줄부터 N개의 줄에는 M개의 문자가 입력되며 각 행과 열은 나무판의 격자에 칠해진 색을 뜻한다.
出力
색칠해야 하는 최소 칸수를 출력한다.
例題
8 8
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
0
出典
Online Contest
ログインしないとコードを書けません。