글 읽기 - 채점시 40퍼센트 쯤에서 틀린다고 나옵니다.

cooltime15 3년 전 1

질문 게시판에 있는 반례도 해보고, 문제 이해도 잘 했는데 틀린다고 나옵니다.

무엇이 틀린지 감이 안 잡힙니다. 도움 바랍니다 ㅜ

#include <iostream>
using namespace std;
void divCon(int x, int y, int size);
int c[3]; int n;
int map[3000][3000];

void func(int x, int y, int size){
	int paper = map[x][y];
	int check = false;
	for(int i=x; i<x+size; i++){
		for(int j=y; j<y+size; j++){
			if( paper != map[i][j] ){
				divCon(x, y, size);
				check = true;
				break;
			}
		}
		if(check == true) break;
	}
	if(check == false) c[paper+1]++;
}

void divCon(int x, int y, int size){
	size = size/3;
	func(x, y,           size);
	func(x, y+size,      size);
	func(x, y+size+size, size);

	func(x+size, y,           size);
	func(x+size, y+size,      size);
	func(x+size, y+size+size, size);
	
	func(x+size+size, y,           size);
	func(x+size+size, y+size,      size);
	func(x+size+size, y+size+size, size);	
}
 
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> n;

	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			cin >> map[i][j];
		}
	}
 
	divCon(0, 0, n);
	cout << c[0] << '\n' << c[1] << '\n' << c[2];
}

scvhero 3년 전 1

반례 드립니다

https://ideone.com/t4QHQA

cooltime15 3년 전 0

로 하는 경우도 고려해야하군요 감사합니다.!

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

문제

문제

출처

ICPC

채점시 40퍼센트 쯤에서 틀린다고 나옵니다.

cooltime15 3년 전 1

scvhero 3년 전 1

cooltime15 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말