글 읽기 - 어느 부분이 틀렸나요?

ljb0967 1년 전 0

예제 출력은 제대로 되는데 어느 부분이 틀렸는지 못 찾겠습니다 ㅠㅠ 도와주세요

#pragma warning (disable:4996)
#include <stdio.h>
#include <string.h>

int number[128][128] = { {0,}, {0,} };
int white = 0;
int blue = 0;

int cut(int value,int a,int b, int c, int d) {
	
	if (value == 1) {
		return 0;
	}
	for (int i = a; i < b; i++) {
		for (int j = c; j < d; j++) {
			if (number[a][c] != number[i][j]) {
				break;
				goto exit1;
			}
			else {
				if (i == b - 1 && j == d - 1) {
					if (number[a][c] == 0) {
						white++;
						goto exit2;
					}
					else {
						blue++;
						goto exit2;
					}
				}
				else {
					continue;
				}
				continue;
			}
		}
	}
		exit1:
	cut(value/2, 0 + a, value / 4 + a, c + 0, c + value / 4);
	cut(value/2, 0 + a, value / 4 + a, c + value / 4, c + value/2);
	cut(value/2, a + value / 4, a + value/2, c + 0, c + value / 4);
	cut(value/2, a + value / 4, a + value/2, c + value / 4, c + value/2);
		exit2:
	return 0;
}



int main(){
	int N = 0;
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			scanf("%d", &number[i][j]);
		}
	}
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (number[0][0] != number[i][j]) {
				break;
				goto exit1;
			}
			else {
				if (i == N - 1 && j == N - 1) {
					if (number[0][0] == 0) {
						white++;
						goto exit1;
					}
					else {
						blue++;
						goto exit1;
					}
				}
				else
					continue;
			}
		}
	}
exit1:
	
	if (white == 1 || blue == 1) {
		printf("%d\n", white);
		printf("%d\n", blue);
		return 0;
	}
	else {
		cut(N, 0, N / 2, 0, N / 2);
		cut(N, 0, N / 2, N / 2, N);
		cut(N, N / 2, N, 0, N / 2);
		cut(N, N / 2, N, N / 2, N);

		printf("%d\n", white);
		printf("%d\n", blue);
	}

	return 0;
}

wak8835 1년 전 0

17~18번 라인에 break문 뒤에 있는 goto문은 의도하신 것인지 확인 부탁드립니다.

ljb0967 1년 전 0

네 의도한 것입니다. 다른 값이 존재하는 경우 바로 재귀함수로 빼려고 했습니다

adung7 1년 전 0

break를 헷갈리신거 같습니다. break는 해당 줄이 실행되면 스코프 안의 for문을 즉시 나가버립니다. 따라서 break 이후의 goto문은 실행되지 않을것입니다.

이 부분을 수정하시면 될거같습니다.

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

문제

문제

출처

ICPC

어느 부분이 틀렸나요?

ljb0967 1년 전 0

wak8835 1년 전 0

ljb0967 1년 전 0

adung7 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말