글 읽기 - C++/ 반례가 있을까요??

pppp1923 5년 전 0

반례가 어떤게 있을까요??

#include <iostream>
using namespace std;

int count0 = 0;
int count1 = 0;
int count_1 = 0;


void Check(int *a[], int rstart, int cstart, int n)
{
	int chk = 1;

	if (n == 1)
	{
		if (a[rstart][cstart] == 0)
			count0++;
		else if (a[rstart][cstart] == 1)
			count1++;
		else
			count_1++;
		return;
	}

	
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (a[rstart][cstart] != a[rstart+i][cstart+j])
			{
				chk = 0;
				break;
			}
		}
		break;
	}

	if (chk == 1)
	{
		if (a[rstart][cstart] == 0)
			count0++;
		else if (a[rstart][cstart] == 1)
			count1++;
		else
			count_1++;
		return;
	}
	else
	{
		for(int i=0;i<3;i++)
			for (int j = 0; j < 3; j++)
			{
				Check(a, rstart + i*(n/3), cstart + j*(n/3), n / 3);
			}
	}
}

int main(void)
{

	int n;
	cin >> n;

	int** a = new int*[n];
	for (int i = 0; i < n; i++)
		a[i] = new int[n];
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			cin >> a[i][j];


	Check(a, 0, 0, n);


	cout << count_1 << "\n" << count0 << "\n" << count1 << "\n";

	return 0;
}

pppp1923 5년 전 0

check함수 처음 이중for문에서 j for문에서 나올때 break를 지워서 해결했어요!

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

문제

문제

출처

ICPC

C++/ 반례가 있을까요??

pppp1923 5년 전 0

pppp1923 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말