頁面無法載入？點擊這裡可能會修復。
Placeholder

#1286

체스판 1s - MB

問題

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
需要登入才能撰寫程式碼。