글 읽기 - 제 코드에서 예외가되는 테스트케이스를 못찾겠습니다.

inhadong 5년 전 0

제 코드에서 예외가 되는 테스트케이스를 못찾겠네요...ㅠㅠ

혹시 제가 어느 부분을 놓쳤는지 알 수 있을까요

제가 돌려본 테스트케이스들은 이상없었습니다

#include <iostream>
using namespace std;

void calculate(int x, int y, int a);
int arr[2200][2200] = { 0, };

int one = 0;
int mius = 0;
int zero = 0;

int main()
{
	int a;
	cin >> a;
	for (int i = 0; i < a; i++)
	{
		for (int j = 0; j < a; j++)
		{
			cin >> arr[i][j];
		}
	}
	calculate(0, 0, a);
	cout << mius << endl;
	cout << zero << endl;
	cout << one;
	return 0;
}

void calculate(int x, int y, int a)
{
	bool check = true;
	int flag = arr[x][y];
	for (int i = x; i < x+a; i++)
	{
		if (check == false)
		{
			break;
		}
		for (int j = y; j < y+a; j++)
		{
			if (check == false)
			{
				break;
			}
			if (flag != arr[i][j])
			{
				check = false;
			}
		}
	}
	if (check == true)
	{
		if (flag == 1)
		{
			one = one + 1;
		}
		else if (flag == 0)
		{
			zero = zero + 1;
		}
		else
		{
			mius = mius + 1;
		}
	}
	else
	{
		calculate(x, y, a / 3);
		calculate(x + a / 3, y, a / 3);
		calculate(x + (2 * a / 3), y, a / 3);
		calculate(x, y + a / 3, a / 3);
		calculate(x + a / 3, y + a / 3, a / 3);
		calculate(x + (2 * a / 3), y + 3 / a, a / 3);
		calculate(x, y + (2 * a / 3), a / 3);
		calculate(x + a / 3, y + (2 * a / 3), a / 3);
		calculate(x + (2 * a / 3), y + (2 * a / 3), a / 3);
	}
	return;
}

dyk777 5년 전 3

https://ideone.com/F0uTwN

Correct answer:
6
9
9

dyk777 5년 전 1

정정합니다. Correct answer는 6,10,9입니다.

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

문제

문제

출처

ICPC

제 코드에서 예외가되는 테스트케이스를 못찾겠습니다.

inhadong 5년 전 0

dyk777 5년 전 3

dyk777 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말