글 읽기 - 문제점을 찾아주세요 ㅜㅜㅜ!!!!

ksm9660 8년 전 0

몇가지 케이스를 제가 적용했을때는 코드가 잘돌아가는데,

답 제출하면 틀렸다고 하네요.

원인을 모르겠어서 코드 올려봐요.

한번씩 봐주시면 감사하겠습니다!

#include <iostream>
using namespace std;
int N;
int input[1000][1000]; 
typedef struct point{
	int r;
	int c;
}P;

void quadTree(P begin, P end){
	if (end.r!=begin.r){
		cout << "(";
		int leng = (end.r - begin.r + 1);
		int half = leng / 2;
		P dstart[4] = { { begin.r, begin.c }, { begin.r, begin.c + half },
						{ begin.r + half, begin.c }, { begin.r + half, begin.c + half } };
		P dend[4] = { {begin.r + half - 1, begin.c + half - 1}, 
				   	{ begin.r + half - 1, end.c }, 
			     	{ end.r, begin.c + half - 1 },	
					{end.r, end.c} };

		for (int i = 0; i < 4; i++){
			int start = input[dstart[i].r][dstart[i].c];
			int flag = true;

			for (int j = dstart[i].r; j <= dend[i].r; j++){
				for (int k = dstart[i].c; k <= dend[i].c; k++){
					if (start != input[j][k]){
						flag = false;
						break;
					}
				}
				if (!flag)
					break;
			}
			if (!flag)
				quadTree(dstart[i], dend[i]);
			else
				cout << start;
		}
		cout << ")";
	}
}
int main(){

	cin >> N;
	char temp[1000];
	for (int i = 0; i < N; i++){
		cin >> temp;
		for (int j = 0; j < N; j++){
			input[i][j] = temp[j]-48;
		}
	}
	P start = { 0, 0 };
	P end = { N-1, N-1 };

	quadTree(start, end) ;
}

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

문제

문제

출처

ICPC

문제점을 찾아주세요 ㅜㅜㅜ!!!!

ksm9660 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말