글 읽기 - 도저히 틀린 이유를 모르겠습니다.(C언어)

zkfzpf56 3년 전 0

반례를 찾아주시면 감사하겠습니다.

몇시간 째 고민중입니다.

#include <stdio.h>
#include <stdlib.h>

int count1 = 0, count0 = 0;
void qnsgkf(int **a,int starty, int startx , int endy, int endx) {
	if ((endy - starty ==1) && a[starty][startx] == 1) { count1++; return; }
	else if ((endy - starty==1) && a[starty][startx] == 0) { count0++; return; }
	int  b = 0;
	for (int i = startx; i < endx; i++) {
		for (int j = starty; j < endy; j++) {
			if (a[startx][starty] != a[i][j]) {
				b = 1; break;
			}
		}
		if (b == 1)break;
	}
	if (b == 0 && a[startx][starty] == 1)count1++;
	else if (b == 0 && a[startx][starty] == 0)count0++;
	else {
		qnsgkf(a, startx, starty, startx + (endx - startx) / 2, starty + (endy - starty) / 2);
		qnsgkf(a, startx, starty + (endy - starty) / 2, startx + (endx - startx) / 2, endx);
		qnsgkf(a, startx + (endx - startx) / 2, starty, endx, starty + (endy - starty) / 2);
		qnsgkf(a, startx + (endx - startx) / 2, starty + (endy - starty) / 2, endx, endy);
	}
}

int main() {
	int n;
	scanf("%d", &n);
	int** a = (int**)malloc(sizeof(int*) * n);
	for (int i = 0; i < n; i++)
		a[i] = (int*)malloc(sizeof(int) * n);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%d", &a[i][j]);
		}
	}
	qnsgkf(a, 0, 0, n, n);
	printf("%d\n%d", count0, count1);
}

zkfzpf56 3년 전 0

아.. 왜그럴까요.. 도저히 모르겠네요 ㅠㅠ

zkfzpf56 3년 전 0

아..! 해결했습니다 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

도저히 틀린 이유를 모르겠습니다.(C언어)

zkfzpf56 3년 전 0

zkfzpf56 3년 전 0

zkfzpf56 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말