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

shinbian11 3년 전 0

도대체 어디서 틀리는지 도통 모르겟습니다.

n,m이 3보다 작을때 처리도 다 햇고, flip 처리도 제대로 한것 같은데, 어디가 부족한지 알고 계신 분의 도움이 필요합니다 ㅠㅠ

#include <bits/stdc++.h>

#define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

using namespace std;
typedef long long ll;
typedef pair<ll, ll> pl;

ll Min(ll a, ll b) { return (a < b) ? a : b; }
ll Max(ll a, ll b) { return (a < b) ? b : a; }
ll gcd(ll m, ll n) { if (n == 0) return m; return gcd(n, m % n); } //최대공약수
ll lcm(ll m, ll n) { return m * n / gcd(m, n); } //최소공배수
int a[51][51];
int b[51][51];
int n, m;

void flip(int i, int j)
{
	for (int x = i ; x <= i + 2; x++)
	{
		for (int y = j ; y <= j + 2; y++)
		{
			a[x][y] = 1 - a[x][y];
		}
	}
}
int main()
{
	F_I;
	//int n, m;
	cin >> 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]);
		}
	}

	int cnt = 0;
	if (n < 3 || m < 3)
	{
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < m; j++)
			{
				if (a[i][j] != b[i][j])
				{
					cout << "-1" << '\n';
					return 0;
				}
			}
		}
		cout << "0" << '\n';
		return 0;
	}
	else
	{
		for (int i = 0; i <= n - 3; i++)
		{
			for (int j = 0; j <= m - 3; j++)
			{
				if (a[i][j] != b[i][j])
				{
					flip(i, j);
					++cnt;
					/*cout << "flip " << cnt << "번째" << '\n';
					for (int i = 0; i < n; i++)
					{
						for (int j = 0; j < m; j++)
							cout << a[i][j] << ' ';
						cout << '\n';
					}*/
				}
			}
		}
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < m; j++)
			{
				if (a[i][j] != b[i][j])
				{
					cout << "-1" << '\n';
					return 0;
				}
			}
		}
		cout << cnt << '\n';
	}
	return 0;
}

djm03178 3년 전 1

ios_base::sync_with_stdio(0); 을 한 후에는 cin과 scanf를 섞어쓰면 안 됩니다.

shinbian11 3년 전 0

아 이런걸 몰랐네요 ㅠㅠ 감사합니다!!!

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

문제

문제

출처

ICPC

반례 부탁드립니다.

shinbian11 3년 전 0

djm03178 3년 전 1

shinbian11 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말