fork download
  1. #include <stdio.h>
  2. #define min(a,b) (a)<(b)?(a):(b)
  3. int n, m, i, j, a, b, ans = 1e9;
  4. char str[55][55];
  5.  
  6. int main() {
  7. scanf("%d %d", &n, &m);
  8. for (i = 0; i < n; i++) scanf("%s", str[i]);
  9.  
  10. for (i = 0; i < n - 7; i++) for (j = 0; j < m - 7; j++) {
  11. int cnt = 0;
  12. for (a = i; a < i + 8; a++) for (b = j; b < j + 8; b++) {
  13. cnt += str[a][b] == ((a&1)^(b&1) ? 'W':'B');
  14. }
  15. ans = min(ans, min(cnt, 64 - cnt));
  16. }
  17.  
  18. printf("%d", ans);
  19.  
  20. return 0;
  21. }
Success #stdin #stdout 0s 4576KB
stdin
8 8
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBBBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
stdout
1