brute force 체스판

// Baekjoon - 1018
// https://www.acmicpc.net/problem/1018

use std::{
    cmp::min,
    io::{self, Read, Write},
};

fn main() {
    let mut stdin = io::stdin().lock();
    let mut stdout = io::stdout().lock();
    let mut input = String::new();
    stdin.read_to_string(&mut input).unwrap();
    let mut lines = input.lines();

    let mut iter = lines.next().unwrap().split_whitespace();
    let m: usize = iter.next().unwrap().parse().unwrap();
    let n: usize = iter.next().unwrap().parse().unwrap();

    let board: Vec<Vec<char>> = lines.take(m).map(|line| line.chars().collect()).collect();

    let mut min_repaints = 8 * 8;

    for start_row in 0..=m - 8 {
        for start_col in 0..=n - 8 {
            let start_white = count_repaints(&board, start_row, start_col, 'W');
            let start_black = count_repaints(&board, start_row, start_col, 'B');

            min_repaints = min(min_repaints, min(start_white, start_black));
        }
    }

    write!(stdout, "{}", min_repaints).unwrap();
}

fn count_repaints(
    board: &[Vec<char>],
    start_row: usize,
    start_col: usize,
    start_color: char,
) -> usize {
    let mut count = 0;
    let other_color = if start_color == 'W' { 'B' } else { 'W' };

    for i in 0..8 {
        for j in 0..8 {
            let expected_color = if (i + j) % 2 == 0 {
                start_color
            } else {
                other_color
            };
            if board[start_row + i][start_col + j] != expected_color {
                count += 1;
            }
        }
    }
    count
}

// Vec<T>에 대한 참조를 받는 함수
fn sum_vec(numbers: &Vec<i32>) -> i32 {
    numbers.iter().sum()
}

// 슬라이스 &[T]를 받는 함수
fn sum_slice(numbers: &[i32]) -> i32 {
    numbers.iter().sum()
}

fn main() {
    // Vec 타입으로 생성
    let vec_numbers = vec![1, 2, 3, 4, 5];
    
    // 배열 타입으로 생성
    let array_numbers = [6, 7, 8, 9, 10];
    
    // VecDeque 타입으로 생성
    use std::collections::VecDeque;
    let mut deque_numbers = VecDeque::new();
    deque_numbers.push_back(11);
    deque_numbers.push_back(12);
    
    // Vec 참조 함수 호출 - Vec만 직접 전달 가능
    println!("Vec 합계: {}", sum_vec(&vec_numbers));
    
    // 다음 호출은 컴파일 에러 발생
    // println!("배열 합계: {}", sum_vec(&array_numbers));
    // println!("Deque 합계: {}", sum_vec(&deque_numbers));
    
    // 슬라이스 함수 호출 - 다양한 컬렉션 타입 전달 가능
    println!("Vec 슬라이스 합계: {}", sum_slice(&vec_numbers));
    println!("배열 슬라이스 합계: {}", sum_slice(&array_numbers));
    println!("Deque 슬라이스 합계: {}", sum_slice(&deque_numbers.make_contiguous()));
    
    // Vec의 일부분만 전달도 가능
    println!("Vec 부분 합계: {}", sum_slice(&vec_numbers[1..4]));
}