글 읽기 - [C++] 그리디로 푸는데 계속 오답이 나옵니다.

henongj 3년 전 1

좌상단부터 차례대로 우하단까지 두 행렬을 비교해서

그 행렬을 뒤집을 수 있으면서, 값이 같지 않으면 3x3 좌표를 뒤집는 방법입니다.

나름대로 반례를 계속 테스트 하는데 다 맞습니다.

그런데 오답이 나오네요.

그래서 질문글을 뒤져봤는데 방법이 틀린 것도 아닌 것 같습니다.

제가 어떤 부분에서 잘못된 로직을 냈는지 가르쳐주실 수 있습니까?

#include<iostream>
#include<string>
using namespace std;

const int kMaximumArraySize = 50;
inline bool isInside(int row, int col, int x, int y)
{// x = 3 이면 [3 , 4 , 5] == ( 3, 3+2 )
	return (0 <= x && x + 2 < col) && (0 <= y && y + 2 < row) ? true : false;
}

inline void inverseArray(int arr[kMaximumArraySize][kMaximumArraySize], int x, int y)
{//행렬 뒤집기
	for(int i = x ; i <= x + 2 ; i++)
	{
		for(int j = y ; j <= y + 2 ; j++)
		{
			arr[i][j] == 0 ? arr[i][j] = 1 : arr[i][j] = 0;
		}
	}
}

inline bool compareMatrix(int A[kMaximumArraySize][kMaximumArraySize], int B[kMaximumArraySize][kMaximumArraySize] , int row , int col)
{//행렬비교
	for(int i = 0 ; i < row ; i++)
	{
		for(int j = 0 ;  j < col ; j++)
		{
			if(A[i][j] != B[i][j])
				return false;
		}
	}
	return true;
}

int main(void)
{
	int A[kMaximumArraySize][kMaximumArraySize];
	int B[kMaximumArraySize][kMaximumArraySize];
	int row, col;
	string str;
	
	cin >> row >> col;
	
	// 행렬 입력
	for(int i = 0 ; i < row ; i++)
	{
		cin >> str;
		for(int j = 0 ; j < col ; j++)
			A[i][j] = str[j] - '0';
	}
	for(int i = 0 ; i < row ; i++)
	{	
		cin >> str;
		for(int j = 0 ; j < col ; j++)
			B[i][j] = str[j] - '0';
	}
	
	//뒤집기
	int counter = 0;
	for(int i = 0 ; i < row ; i++)
	{
		for(int j = 0 ; j < col ; j++)
		{
			if(isInside(row,col,i,j) && A[i][j] != B[i][j])
			{
				inverseArray(A, i, j);
				++counter;
			}
		}
	}
	
	bool flag = compareMatrix(A,B,row,col);
	//A가 B로 될 수 없는지 확인
	
	flag == true ? cout << counter : cout << "-1";
	
	return 0;
}

/*
2 2
00
00
11
11
answer : -1

3 4
0000
0010
0000
1001
1011
1001

answer : 2

3 4
0000
0010
0000
1001
1010
1001

answer : -1

3 3
000
000
000
111
111
111
answer : 1


3 3
000
000
000
111
111
111
answer : 1

4 4
1111
1111
1111
1111
1000
1000
1000
1111
answer : 1

4 4
1111
1111
1111
1111
1111
1100
1100
1100
answer : -1
*/

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

문제

문제

출처

ICPC

[C++] 그리디로 푸는데 계속 오답이 나옵니다.

henongj 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말