글 읽기 - 2583 영역구하기

lolicon 2년 전 0

제출하자마자 틀렸습니다가 떴습니다.

예외케이스좀 알려주세요 ㅜㅜ

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;

int arr[102][102];
int visit[102][102];
int cnt[10002];
int m, n, k, x1, x2, y11, y22, v;
void dfs(int y, int x, int l)
{
	visit[y][x] = 1;
	if (l == 1) v++;
	if (cnt[v] < l)
		cnt[v] = l;
	if (y > 0 && !visit[y - 1][x] && !arr[y - 1][x]) dfs(y - 1, x, l + 1);
	if (y < m - 1 && !visit[y + 1][x] && !arr[y + 1][x]) dfs(y + 1, x, l + 1);
	if (x > 0 && !visit[y][x - 1] && !arr[y][x - 1]) dfs(y, x - 1, l + 1);
	if (x < n - 1 && !visit[y][x + 1] && !arr[y][x + 1]) dfs(y, x + 1, l + 1);
}
int main()
{
	scanf("%d%d%d", &m, &n, &k);
	for (int i = 0; i < k; i++) {
		scanf("%d%d%d%d", &x1, &y11, &x2, &y22);
		for (int j = y11; j < y22; j++) {
			for (int l = x1; l < x2; l++) {
				arr[m-j-1][l] = 1;
			}
		}
	}

	for (int j = 0; j < m; j++) {
		for (int l = 0; l < n; l++) {
			if (!visit[j][l] && !arr[j][l]) {
				dfs(j, l, 1);
			}
		}
	}

	sort(cnt + 1, cnt + v + 1);
	printf("%d\n", v);
	for (int i = 1; i <= v; i++) {
		printf("%d ", cnt[i]);
	}
	return 0;
}

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

문제

문제

출처

ACM-ICPC

2583 영역구하기

lolicon 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말