글 읽기 - 왜 자꾸... 비주얼에선 되는데 틀렸다고 나올까요 ㅠㅠ

haileyj0222 6년 전 0

쿼드 트리문제입니다.

비주얼에선 잘돌아가고 문제없는데 (백준사이의 예외를 못맞춘거겠죠..?)

틀렸다고만 나오니.. 어디가 잘못된건지 몰라 답답합니다..ㅠ.ㅠ

#include<iostream>

using namespace std;

int map[64][64];  // 입력받을 행렬을 저장할 배열

void QT(int x, int y, int size) {   // 쿼드트리함수
	int now;					    // 비교 값(시작 값(0,0))
	now = map[y][x];                // 행렬은 y와 x가 반대로
	bool check;						// 비교 값과 일치여부
	check = true;

	for (int i = y; i < (y + size)&&check == true; i++) {   // y~y의 길이
		for (int j = x; j < (x + size)&&check == true; j++) { // x~x의 길이
			if (map[i][j] != now)          // 비교값과 일치하지않을시 false 
				check = false;
		}
	}
	if (check == true)						// 비교값과 일치하여 for문 무사히 돌았으면 비교값출력
		cout << now;						//(범위까지 모두 비교값가동일하므로)
	else {									// 값 일치안하면 4개로 분할하는 재귀함수 호출
		cout << "(";
		QT(x, y, size / 2);					// 4등분 후 왼쪽 위 탐색
		QT(x + size / 2, y, size / 2);		// 4등분 후 오른쪽 위 탐색
		QT(x, y + size / 2, size / 2);		// 4등분 후 왼쪽 아래 탐색
		QT(x + size / 2, y + size / 2, size / 2);	// 4등분 후 오른쪽 아래 탐색
		cout << ")";
	}
}

int main(void) {
	int N;
	cin >> N;

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cin >> map[i][j];
		}
	}
	QT(0, 0, N);  // (0,0)부터 시작
	cout << endl;

	return 0;
}

sgchoi5 6년 전 0

여러 대회에서 공개된 TC 를 보면 적게는 10 (수 KB) 에서 많게는 100 개 (수 MB) 까지의 TC 가 서버에 준비되어 있고, 그 중에 쉬운 걸로 1 개나 2 개가 sample 로 주어지는 것 입니다. 그러니, 문제에 있는 요구사항을 잘 보고 경계값에도 잘 동작하도록 code 를 짜야합니다.

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

문제

문제

출처

ICPC

왜 자꾸... 비주얼에선 되는데 틀렸다고 나올까요 ㅠㅠ

haileyj0222 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말