글 읽기 - 1080번 반례 부탁드립니다

greenline2 4년 전 0

행렬이 3x3보다 작은 경우도 고려해서 코딩했는데 안됩니다

틀렸습니다가 계속 뜨는데 반례좀 찾아주세요ㅠㅠ

#include <iostream>
#include <string.h>
using namespace std;
int n,m;
int modify[50][50];
int array2[50][50];
void change(int a,int b);
int main(int argc, const char * argv[]) {
    cin >> n >> m; string str;
    int i,j;
    int num=0;
    for (i=0;i<n;i++){
        cin >> str;
        for (j=0;j<m;j++) modify[i][j] = str.at(j)-'0';
    }
    for (i=0;i<n;i++){
        cin >> str;
        for (j=0;j<m;j++) array2[i][j] = str.at(j)-'0';
    }
    i=0;j=0;
    while (i<n-2 || (n<3 && i<n)){
        while(j<m-2 || (m<3 && j<m)){
            if (modify[i][j] != array2[i][j]) { change(i+1,j+1); num++; }
            j++;
        } i++;
    }
    for (i=0;i<n;i++) for (j=0;j<m;j++) if (modify[i][j] != array2[i][j]) { printf("-1"); return 0; }
    cout << num;
    return 0;
}
void change(int a, int b){
    if (a>0 && b>0) modify[a-1][b-1] = 1-modify[a-1][b-1];
    if (a>0) modify[a-1][b] = 1-modify[a-1][b];
    if (a>0 && b<m-1)modify[a-1][b+1] = 1-modify[a-1][b+1];
    if (b>0) modify[a][b-1] = 1-modify[a][b-1];
    modify[a][b] = 1-modify[a][b];
    if (b<0) modify[a][b+1] = 1-modify[a][b+1];
    if (a<n-1 && b>0)modify[a+1][b-1] = 1-modify[a+1][b-1];
    if (a<n-1) modify[a+1][b] = 1-modify[a+1][b];
    if (a<n-1 && b<m-1) modify[a+1][b+1] = 1-modify[a+1][b+1];
}

greenline2 4년 전 0

행렬 크기가 3x3보다 작은 경우에는 뒤집을 수는 없지만 처음부터 행렬이 동일한 경우 0을 출력하겠죠

동일하지 않다면 -1이 출력됩니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1080번 반례 부탁드립니다

greenline2 4년 전 0

greenline2 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말