글 읽기 - c++) 미치겠습니다 제발 도와주세요...

dongar97 4년 전 0

직접 몇번을 풀어보고 다른 코드들과 비교하면서 풀어봤습니다

하지만 다른 코드들과 차이점을 그렇게 찾아 볼 수 없음에도 불구하고 답이 전혀 다르게 나오네요...

문제점이 무엇일까요?? 제발 도와주십시요...

#include <iostream>

using namespace std;

void Init() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
}

int arr[128][128];

int wh = 0, bl = 0;

int main(void) {
	Init();

	int n;

	cin >> n;

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> arr[i][j];
		}
	}

	dv(n, 0, 0);

	cout << wh << '\n';
	cout << bl << '\n';
    
	return 0;
}

void dv(int n, int x, int y) {
	int val;

	val = arr[x][y];

	for (int i = x; i < n + x; i++) {
		for (int j = y; i < n + y; j++) {
			if (val != arr[i][j]) {
				val = -1;
				break;
			}
		}
		if (val == -1) {
			break;
		}
	}

	if (val == 0) {
		wh++;
	}
	else if (val == 1) {
		bl++; 
	}
	else if(val == -1) {
		dv(n / 2, x, y);
		dv(n / 2, n / 2 + x, y);
		dv(n / 2, x, n / 2 + y);
		dv(n / 2, n / 2 + x, n / 2 + y);
	}

}

renkousami 4년 전 0

42번째 줄의 i를 j로 고치고 dv함수를 main 위로 옮기니 통과됩니다

dongar97 4년 전 0

정말 감사합니다... 결국 제가 자세히 코드를 다시 못 봤군요

정말 감사합니다!

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

문제

문제

출처

ICPC

c++) 미치겠습니다 제발 도와주세요...

dongar97 4년 전 0

renkousami 4년 전 0

dongar97 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말