글 읽기 - 반례하나 제시해 주시면 감사하겠습니다 !!

ysyoonr 4년 전 0

반례하나 제시해 주시면 감사하겠습니다!!

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
#include<cstdlib>
using namespace std;

int cnt =0;


void change_block(vector<vector<int>> & num_arr , int n , int k)
{
	for (int i = n; i < n + 3; i++)
	{
		for (int j = k; j < k + 3; j++)
		{
			num_arr[i][j] = (num_arr[i][j] + 1) % 2;
		}
	}
	cnt++;
}
bool compare_arr(vector<vector<int>>& num_arr, vector<vector<int>>& num2_arr ,int n , int k )
{
	int flag = 1;
	
	for (int i = 0; i < n; i++)
	{
		if (flag == 0)
			break;
		for (int j = 0; j < k; j++)
		{
			if (num_arr[i][j] != num2_arr[i][j])
			{
				flag = 0;
				break;
			}
		}
	}
	if (flag == 0)
		return false;
	else
		return true;
}


int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int n;
	int k; 
	

	cin >> n >> k;
	vector<vector<int>> num_arr;
	vector<vector<int>> num2_arr;

	for (int i = 0; i < n; i++)
	{
		vector<int> arr;
		string str;
		cin >> str;
		for (int j = 0; j < k; j++)
		{
			char c = str[j];
			int num = atoi(&c);
			arr.push_back(num);
		}
		num_arr.push_back(arr);

	}

	for (int i = 0; i < n; i++)
	{
		vector<int> arr;
		string str;
		cin >> str;
		for (int j = 0; j < k; j++)
		{
			char c = str[j];
			int num = atoi(&c);
			arr.push_back(num);
		}
		num2_arr.push_back(arr);
	}
	
	if (compare_arr(num_arr, num2_arr, n, k ))
	{
		cout << cnt << endl;
		return 0;
	}
	else
	{
		for (int i = 0; i < n-2; i++)
		{
			for (int j = 0; j < k-2; j++)
			{
						change_block(num_arr, i, j);
				

			}
		}
	}
	if (compare_arr(num_arr, num2_arr, n, k))
	{
		cout << cnt << endl;
	}
	else
	{
		cout << -1 << endl;
	}
	
	return 0;
}

shg9411 4년 전 3

3 4

1110

0001

무조건 돌리시는 것 같은데 그럼 안되지 않을까요

djm03178 4년 전 1

질문은 질문 카테고리에 올려야 합니다. 요청 카테고리는 관리자님이 처리하셔야 할 사항을 올리는 곳입니다.

https://www.acmicpc.net/board/...

ysyoonr 4년 전 0

shg9411 님 부족한점에 대해 말씀해 주셔서 감사합니다!! 참고하여 수정하여 진행해 보겠습니다!
djm03178 카테고리 실수 주의하겠습니다~~

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

문제

문제

출처

ICPC

반례하나 제시해 주시면 감사하겠습니다 !!

ysyoonr 4년 전 0

shg9411 4년 전 3

djm03178 4년 전 1

ysyoonr 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말