글 읽기 - 아무리 봐도 틀린이유를 모르겠습니다ㅠㅠ

seanb12 6년 전 0

답이 7 1 13으로 나오긴 하지만 답은 답이고

비쥬얼 스튜디오로 다른 테스트케이스

2 4 2

0 1 3 2

3 0 4 1

으로 넣어봐도

1 3

이렇게 잘 나오는데 어디가 틀린건지 ...도통...도와주세요..

#include <stdio.h>
#include <string.h>
int N, M, K; //M세로, N 가로, K 직사각형 개수라는 뜻
int px1, py1, px2, py2; //꼭짓점 위치
int areaCnt, area[100]; //나뉜 영역의 개수, 나뉜 영역의 넓이 라는 뜻
int vectX[] = { 0, 0, -1, 1 };
int vectY[] = { -1, 1, 0, 0 };
int visit[101][101];
int map[101][101];

int bfs(int x, int y) {
	int nextX = 0, nextY = 0;
	visit[x][y] = 1;

	for (int i = 0; i < 4; i++) {
		nextX = vectX[i] + x; nextY = vectY[i] + y;
		if(nextX >= 0 && nextX < M && nextY >= 0 && nextY < N)
			if (map[nextX][nextY] == 0 && visit[nextX][nextY] == 0) {
				area[areaCnt]++;
				bfs(nextX, nextY);
			}
	}
	return area[areaCnt];
}

int main(void) {
	setbuf(stdout, NULL);

	int px1 = 0, py1 = 0, px2 = 0, py2 = 0;

	memset(map, 0, sizeof(map));
	memset(visit, 0, sizeof(visit));

	scanf("%d %d %d", &N, &M, &K);
	for (int h = 0; h < K; h++) {
		scanf("%d %d %d %d", &py1, &px1, &py2, &px2);
		for (int i = py1; i < py2; i++) {
			for (int j = px1; j < px2; j++) {
				map[i][j] = 1;
			}
		}
	}
	for (int i = 0; i < M; i++) {
		for (int j = 0; j < N; j++) {
			if (map[i][j] == 0 && visit[i][j] == 0) {
				area[areaCnt] = bfs(i, j) + 1;
				areaCnt++;

			}
		}
	}
	printf("%d\n", areaCnt);
	for (int i = 0; i < areaCnt; i++) {
		printf("%d ", area[i]);
	}
}

chungma900 6년 전 1

둘째 줄에는 각 영역의 넓이를 오름차순으로 정렬하여 빈칸을 사이에 두고 출력한다.

출력 조건에 오름차순 으로 출력하라고 나와있기 때문에 7 1 13은 정답처리되지 못할겁니다.

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

문제

문제

출처

ICPC

아무리 봐도 틀린이유를 모르겠습니다ㅠㅠ

seanb12 6년 전 0

chungma900 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말