글 읽기 - 100%의 아픔

sjproblem 6년 전 0

100%에서 틀립니다.

왜그럴까요 ㅎㅎ

#include<iostream>
using namespace std;
int oz(char**crr, int y, int x, int size) {
	int one = 0;
	int zero = 0;
	for (int i = y; i < y + size; i++) {
		for (int k = x; k < x + size; k++) {
			if (crr[i][k] == '1') {
				one++;
			}
			else {
				zero++;
			}
		}
		
	}
	if (one == size*size) {
		return 1;
	}
	else if (zero == size*size) {
		return 0;
	}
	else {
		return -1;
	}
}
void func(char**crr, int y, int x, int size) {
	if (size == 1)return;
	cout << '(';
	int rrr[4];
	rrr[0] = oz(crr, y, x, size / 2);
	rrr[1] = oz(crr, y, x + (size / 2), size / 2);
	rrr[2] = oz(crr, y + (size / 2), x, size / 2);
	rrr[3] = oz(crr, y + (size / 2), x + (size / 2), size / 2);
	for (int i = 0; i < 4; i++) {
		if (rrr[i] == 1) {
			cout << '1';
		}
		else if (rrr[i] == 0) {
			cout << '0';
		}
		else {
			if (i == 0) {
				func(crr, y, x, size / 2);
			}
			else if (i == 1) {
				func(crr, y, x + (size / 2), size / 2);
			}
			else if (i == 2) {
				func(crr, y + (size / 2), x, size / 2);
			}
			else if (i == 3) {
				func(crr, y + (size / 2), x + (size / 2), size / 2);
			}
		}

	}

	cout << ')';

	
}
int main() {

	int n;
	cin >> n;
	char **arr = new char*[n];
	for (int i = 0; i < n; i++) {
		arr[i] = new char[n];
		cin >> arr[i];
	}
	if (n == 1) {
		cout << "(" << arr[0][0] << ")";
	}
	else {
		int y, x, size;
		y = 0;
		x = 0;
		size = n;
		int one, zero;
		one = 0;
		zero = 0;
		for (int i = y; i < y + size; i++) {
			for (int k = x; k < x + size; k++) {
				if (arr[i][k] == '1') {
					one++;
				}
				else {
					zero++;
				}
			}
		}
		if (one == (size*size)) {
			cout << "(1)";

		}
		else if (zero == (size*size)) {

			cout << "(0)";

		}
		else {
			func(arr, 0, 0, n);
		}
	}
}

djm03178 6년 전 1

100%에서 틀리면 항상 최소, 최대를 의심하세요.

답은 (1)이 아니라 1입니다.

sjproblem 6년 전 0

네 그러네요 감사합니다 ㅎ

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

문제

문제

출처

ICPC

100%의 아픔

sjproblem 6년 전 0

djm03178 6년 전 1

sjproblem 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말