Baekjoon

[#1018] 체스판 다시 칠하기

강람이 2020. 3. 9. 13:31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
 
using namespace std;
vector<vector<char>> board;
 
char bChess[8][8]{
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'}
};
 
char wChess[8][8]{
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'}
};
 
int findMinNum(int rowFrom, int rowTo, int colFrom, int colTo) {
    //[rowFrom][colFrom]<= <[rowTo][colTo]로 자를 경우 다시 칠해야 되는 최소 갯수 return하는 함수
 
    int bNum = 0;  //검은색이 먼저 있는 체스판으로 자를 경우 다시 칠해야 하는 갯수
    int wNum = 0;  //흰색이 먼저 있는 체스판으로 자를 경우 다시 칠해야 하는 갯수
 
    int x = 0, y = 0;
    for (int i = rowFrom; i < rowTo; i++) {
        for (int j = colFrom; j < colTo; j++) {
            if (board[i][j] != bChess[x][y])
                bNum++;
            if (board[i][j] != wChess[x][y])
                wNum++;
 
            y++;
        }
        x++;
        y = 0;
    }
 
    return min(bNum, wNum);
}
 
int main() {
    int n, m;
    cin >> n >> m;
    board = vector<vector<char>>(n, vector<char>(m));
 
    for (int i = 0; i < n; i++) {
        string str;
 
        while (true) {
            getline(cin, str, '\n');  //한줄 전체를 입력받고
            if (str != "")
                break;  //엔터 입력되는거 막기
        }
        
        for (int j = 0; j < m; j++) {
            board[i][j] = str.at(j);  //한 글자씩 잘라서 넣기
        }
    }
 
    int minCount = 2501;  //제일 큰 값으로 잡아놓기
 
    for (int i = 0; i <= n - 8; i++) {
        for (int j = 0; j <= m - 8; j++) {
            int ret = findMinNum(i, i + 8, j, j + 8);
 
            if (minCount > ret)
                minCount = ret;
        }
    }
 
    cout << minCount;
 
    return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5text-decoration:none">Colored by Color Scripter
 http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:white">cs

 

띄어쓰기 없이 한줄씩 받아야해서 일단 한줄 전체 string으로 받고 at()으로 한글자씩 떼어내서 벡터에 넣음

처음에 n, m 입력하고 엔터할때 엔터가 str에 들어가는 경우가 있어서 srt==""이면 다시 받게함