글 읽기 - 어떤 반례가 있는지 잘모르겠습니다. 도와주십쇼

kyh298494 3년 전 0

어떤 반례에 의해서 틀렸는지 모르겠습니다. 혹은 어느부분이 잘못됐는지....

#include <iostream>

using namespace std;

int** a;

void f(int x, int y, int n) {
	//전부가 같은 색인지 확인
	bool clear = true;
	int inish = a[y][x];
	for (int i = y; i < y + n; ++i) {
		for (int j = x; j < x + n; ++j) {
			if (inish != a[i][j]) {
				clear = false;
				break;
			}
		}
	}

	if (clear) {
		//색이 전부 같으면
		if (inish == 0)
			cout << 0;
		else
			cout << 1;
	}
	else {
		//다른색이 껴있을때 분할
		int nHalf = n / 2;
		cout << "(";
		f(x, y, nHalf);//왼위
		f(x + nHalf, y, nHalf);//오위
		f(x, y + nHalf, nHalf);//왼아
		f(x + nHalf, y + nHalf, nHalf);//오아
		cout << ")";
	}

	return;
}

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	cin >> n;
	a = new int*[n];
	for (int i = 0; i < n; i++) {
		a[i] = new int[n];
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%1d", &a[i][j]);
		}
	}

	f(0, 0, n);

	return 0;
}

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

문제

문제

출처

ICPC

어떤 반례가 있는지 잘모르겠습니다. 도와주십쇼

kyh298494 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말