글 읽기 - 1992번 쿼드트리 왜 틀리는지 이해가 안됩니다..

zetec55555 4년 전 0

아무리 봐도 틀린 부분이 없고.. 뭔가 내가 모르는 무엇인가 틀렸겠지 하고 블로그를 찾아다녀도 다 저랑 비슷하고 차이점을 못찾아서.. 질문 드립니다.. ㅠㅠㅠㅠ 이걸로 하루종일 씨름하는데 계속 틀리다고 나오네요....

#include <iostream>
#include <cstdio>

using namespace std;

int board[64][64];

void QT(const int& n, const int& x, const int& y)
{
	int standard = board[y][x];
	bool flag = false;

	for (int i = y; i < y + n; i++)
	{
		for (int j = x; j < x + n; j++)
		{
			if (board[i][j] != standard)
			{
				flag = true;
				break;
			}
		}

		if (flag == true)
			break;
	}

	if (flag == false)
	{
		cout << standard;
	}
	else
	{
		cout << "(";

		QT(n / 2, x, y);
		QT(n / 2, x + n / 2, y);
		QT(n / 2, x, y + n / 2);
		QT(n / 2, x + n / 2, y + n / 2);

		cout << ")";
	}

	return;
}

/* BOJ 1992 */
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N;

	/* USER INPUT */
	cin >> N;

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

	/* Processing */
	QT(N, 0, 0);

	/* PRINT RESULT */


	return 0;
}

bupjae 4년 전 1

ios::sync_with_stdio(false); 를 쓴 뒤에 cin 과 scanf 를 섞어서 쓰면 안 됩니다.

zetec55555 4년 전 0

아... 놓치고 있었네요.. 감사합니다 ㅠㅠㅠㅠ....

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

문제

문제

출처

ICPC

1992번 쿼드트리 왜 틀리는지 이해가 안됩니다..

zetec55555 4년 전 0

bupjae 4년 전 1

zetec55555 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말