글 읽기 - 쿼드트리 100%에서 틀렷다고 뜹니다.

kjho1037 6년 전 0

안녕하세요.

쿼드트리가 100%까지 가는데...틀렷다고 뜨네요.

제가 이것저것 예제 만들어보고 1992번 다른 질문에 답글달인 예제들 다 입력해도

맞게 나오는 거 같은데ㅜ,ㅠ

어디가 틀렸는지 모르곘습니다.

답변해주시면 감사하겠습니다!!

#include <stdio.h>

int map[70][70],N;

void check(int y, int x, int divide)//y,x는 좌표, divide는 몇 분할인지
{
	//printf("\n\n1. y : %d   x : %d   divide : %d\n\n",y,x,divide);
	if (N/divide==0) return;
	//printf("\n\n2. y : %d   x : %d   divide : %d\n\n", y, x, divide);
	int num=map[y][x],flag=0;//num 초기값, flag num과 같은 수들로만 이루어져 있는지 아닌지 판별.
	for (int i = y; i < y+(N / divide); i++)
	{
		for (int j = x; j < x+(N / divide); j++)
		{
			if (num != map[i][j]) {//구간에서 num과 다른 숫자가 나오면 다시 구간을 나누어 정복
				flag = 1;
				printf("("); 
				check(y, x,divide*2);//왼쪽 위
				check(y, x + N / (divide*2), divide*2);//오른쪽 위
				check(y + N / (divide * 2), x, divide*2);//왼쪽 아래
				check(y + N / (divide * 2), x + N / (divide * 2), divide*2);//오른쪽 아래
				printf(")");
				return;
			}
		}
	}
	if (flag == 0)printf("%d",num);

	return;
}

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

	if (N != 1)//N=1이 아닐때
	{
		printf("(");
		check(1, 1, 2);//왼쪽 위
		check(1, 1 + N / 2, 2);//오른쪽 위
		check(1 + N / 2, 1, 2);//왼쪽 아래
		check(1 + N / 2, 1 + N / 2, 2);//오른쪽 아래
		printf(")");
	}
	else//N은 1일 때
		printf("(%d)",map[1][1]);

	return 0;
}

djm03178 6년 전 1

입력:

정답:

코드의 출력:

(1111)

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

문제

문제

출처

ICPC

쿼드트리 100%에서 틀렷다고 뜹니다.

kjho1037 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말