글 읽기 - dfs로 했는데 뭐가틀린 걸까요

thu512 7년 전 0

dfs로 했는데 뭐가틀린 걸까요

#include <stdio.h>
#include <stdlib.h>

int arr[26][26] = {0,};
int n;
int count = 0;
int c[100] = { 0, };
int hn = 0;

int compare(const void *v1, const void *v2) {
	return (*(int*)v1 - *(int*)v2);
}

void dfs(int x, int y) {
	arr[x][y] = 0;
	
	
	if (arr[x][y - 1] == 1) {
		dfs(x, y - 1);
		
	}
	if (arr[x][y + 1] == 1) {
		dfs(x, y + 1);
		
	}
	if (arr[x - 1][y] == 1) {
		dfs(x - 1, y);
		
	}
	if (arr[x + 1][y] == 1) {
		dfs(x + 1, y);
		
	}
	c[hn]++;
}

int main() {
	
	scanf("%d", &n);
	

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			scanf("%d", &arr[i][j]);
		}
	}

	

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			if (arr[i][j] == 1) {
				hn++;
				dfs(i, j);
				count++;
			}	
		}
	}

	qsort(c, count, sizeof(c[0]), compare);

	printf("%d\n", count);
	for (int i = 1; i <= count; i++) {
		printf("%d\n", c[i]);
	}



	return 0;
}

kdk8361 7년 전 0

c배열 크기가 작은거 같습니다.

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

문제

문제

출처

ICPC

dfs로 했는데 뭐가틀린 걸까요

thu512 7년 전 0

kdk8361 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말