M'S Blog

M'S Blog

WWDC20 student challenge Winner!

백준 1080 - 행렬(작성 중)

최대 1 분 소요

문제

백준 1080 - 행렬 풀러가기

문제 분석

(추후 추가)

문제 풀이(C++)

  1. 전체 코드

    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
    #include <cstdio>
    #include <vector>
     
    using namespace std;
     
    int a[50][50];
    int b[50][50];
     
    int dc[] = {0,0,0,1,1,1,-1,-1,-1};
    int dr[] = { 1,0,-1,1,0,-1,1,0,-1 };
     
    int n, m;
     
    int cnt = 0;
     
    bool check() {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (a[i][j] != b[i][j]) {
                    return false;
                }
            }
        }
        return true;
    }
     
    int main() {
     
        scanf("%d %d", &n, &m);
        
     
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                scanf("%1d", &a[i][j]);
            }
        }
     
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                scanf("%1d", &b[i][j]);
            }
        }
     
        for (int i = 0; i < n-2; i++) {
            for (int j = 0; j < m-2; j++) {
                if (a[i][j] != b[i][j]) {
                    cnt++;
                    for (int k = 0; k < 9; k++) {
                        int nr = i + 1 + dr[k];
                        int nc = j + 1 + dc[k];
     
                        a[nr][nc] = 1-a[nr][nc];
                    }
                }
            }
        }
     
        printf("%d", (check()) ? cnt:-1);
     
        return 0;
    }
    		cs





아직 배움의 과정에 있는 학생이니 내용에 부족한 점이 보이면 지적은 하되, 비난은 하지 말아주세요!!

댓글남기기

참고