글 읽기 - 코드한번 봐주실 수 있을까요..

g22206 3년 전 0

N, M 이 3이하일때도 확인했고

연산 후 불가능한지 확인했는데

왜 틀리는걸까요? ㅠㅠ

#include <cstdio>

using namespace std;
int first[54][54];
int secod[54][54];
int chk[54][54];

int main() {
	int a, b;
	
	scanf("%d %d", &a, &b);
	for (int i = 0; i < a; i++) {
		for (int j = 0; j < b; j++) {
			scanf("%1d", &first[i][j]);
		}
	}
	for (int i = 0; i < a; i++) {
		for (int j = 0; j < b; j++) {
			scanf("%1d", &secod[i][j]);
		}
	}
	//두 행렬 비교하여 같은 값 : 0, 다른 값 : 1
	for (int i = 0; i < a; i++) {
		for (int j = 0; j < b; j++) {
			chk[i][j] = first[i][j] ^ secod[i][j];
		}
	}

	int cnt = 0;
	int success = 1;
	// N, M 이 3이하일때 체크
	if (a < 3 || b < 3) {
		for (int i = 0; i < a; i++) {
			for (int j = 0; j < b; j++) {
				if (chk[i][j])
					success = 0;
			}
		}
	}
	else {
		for (int i = 0; i <= a - 3; i++) {
			for (int j = 0; j <= b - 3; j++) {
				//서로 다른값일때 3X3 뒤집기
				if (chk[i][j]) {
					for (int x = i; x < i + 3; x++) {
						for (int y = j; y < j + 3; y++) {
							chk[x][y] = !chk[x][y];
						}
					}
					cnt++;
				}
			}
		}
	}

	// 불가능한 행렬인지 확인
	for (int i = a - 3; i < a; i++) {
		for (int j = b - 3; j < b; j++) {
			if (chk[i][j])
				success = 0;
		}
	}
	
	if (success)
		printf("%d", cnt);
	else
		printf("-1");

	return 0;
}

44번라인에 chk행렬이 같은지 다른지로 판단을하시는데 first와 second함수는 3x3영역을 바꿈에 따라 그때그때 달라지기때문에 초기first second함수의 같은지 다른지 차이를 저장한 chk는 틀린값을 저장하게 됩니다. 따라서 chk행렬는 없어도 되고, 44번라인은 if(first[i][j]!=second[i][j])와 같이 바껴야하며 그밑의 if문 안에도 chk배열을 쓰면 안될것 같습니다

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

문제

문제

출처

ICPC

코드한번 봐주실 수 있을까요..

g22206 3년 전 0

sungjjhh9707 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말