글 읽기 - C++ 잘못된 부분이 있나요?

hsh5541 2년 전 0

기본적으로 문제에서 주어진 예제와 크기가 1일때, 그리고 여러가지 테스트 케이스들을 넣어봤을떄는 잘 돌아갔는데 제출했을떄 틀렸습니다가 뜨네요 잘못된 부분이 있을까요?

#include <iostream>
#include <vector>

using namespace std;

int p_m1, p_0, p_1;

void count_paper(vector<vector<int>>& v, int y, int x, int size)
{
	bool ok = true;
	
	// 범위안의 숫자가 모두 같은지 검사
	for(int i = y+1; i < y + size; ++i)
	{
		for(int j = x+1; j < x + size; ++j)
		{
			if(v[y][x] != v[i][j])
				ok = false;
		}
	}
	// 숫자가 모두 같다면 종이 + 1
	if(ok)
	{
		switch(v[y][x])
		{
			case -1:
				p_m1++;
				break;
			case 0:
				p_0++;
				break;
			case 1:
				p_1++;
				break;
		}
		return;
	}
	
	int one_third_size = size / 3;
	
	// 9분할
	count_paper(v, y, x, one_third_size);
	count_paper(v, y, x+one_third_size, one_third_size);
	count_paper(v, y, x+2*one_third_size, one_third_size);
    
	count_paper(v, y+one_third_size, x, one_third_size); 
	count_paper(v, y+one_third_size, x+one_third_size, one_third_size);
	count_paper(v, y+one_third_size, x+2*one_third_size, one_third_size);
    
	count_paper(v, y+2*one_third_size, x, one_third_size);
	count_paper(v, y+2*one_third_size, x+one_third_size, one_third_size);
	count_paper(v, y+2*one_third_size, x+2*one_third_size, one_third_size);
	
	return;
}

int main()
{
	int n;
	scanf("%d", &n);
	
	vector<vector<int>> v(n);
	
	for(int i = 0; i < n; ++i)
		for(int j = 0; j < n; ++j)
		{
			int temp;
			scanf("%d", &temp);
			v[i].push_back(temp);
		}
	
	count_paper(v, 0, 0, n);
	printf("%d\n%d\n%d\n", p_m1, p_0, p_1);
	return 0;
}

hsh5541 2년 전 0

범위안에 숫자가 같은지 검사할때 for문에서 i = y, j = x로 바꾸니까 맞았네요..

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

문제

문제

출처

ICPC

C++ 잘못된 부분이 있나요?

hsh5541 2년 전 0

hsh5541 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말