글 읽기 - c++ 1992번 질문입니다 반례좀 부탁드립니다

ianpark318 3년 전 0

모든 반례 다 해봤는데 잘 돌아가는데 왜 안되는지 모르겠습니다. 16%에서 틀렸다고하네요.

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <cstdio>

using namespace std;

int N;
bool screen[64][64];
bool all_white;
bool all_black;

const int WHITE = 0;
const int BLACK = 1;

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

void search(int istart, int jstart, int size)
{
	all_black = 1;
	all_white = 1;

	for(int i=istart; i < istart+size; i++)
		for (int j = jstart; j < jstart + size; j++)
		{
			if ((screen[istart][jstart] == WHITE) && (screen[i][j] == BLACK))
			{
				all_white = 0;
				goto exit_loop;
			}
			if ((screen[istart][jstart] == BLACK) && (screen[i][j] == WHITE))
			{
				all_black = 0;
				goto exit_loop;
			}

		}

	exit_loop:
	if (all_white && screen[istart][jstart] == WHITE)
	{
		printf("0");

		return;
	}
	if (all_black && screen[istart][jstart] == BLACK)
	{
		printf("1");

		return;
	}
	
	printf("(");
	search(istart, jstart, size / 2);
	search(istart, jstart + size / 2, size / 2);
	search(istart + size / 2, jstart, size / 2);
	search(istart + size / 2, jstart + size / 2, size / 2);
	printf(")");
}

void solve()
{
	int first_same = 1;
	for(int i=0;i<N;i++)
		for (int j = 0; j < N; j++)
		{
			if (screen[i][j] != screen[0][0])
				first_same = 0;
		}
	search(0, 0, N);
}

int main()
{
	input();
	solve();

	return 0;
}

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

문제

문제

출처

ICPC

c++ 1992번 질문입니다 반례좀 부탁드립니다

ianpark318 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말