글 읽기 - 어디가 틀렸을까요ㅠㅠㅠ 도와주세요ㅠㅠ

whazzulookinat 5년 전 0

아무리 반례를 찾으려고 해도 못찾겠습니다ㅠㅠ 어디가 틀린지 알려주시면 정말정말 감사하겠습니다!!

#include <stdio.h>
#include <stdlib.h>
int check3[25][25] = { 0 }; int num; int map2[25][25] = { 0 }; int depth; int arr[625] = { 0 }; int cnt;
void DFS(int a, int b, int c);
int comp(const int *arg1, const int *arg2) {
	int*a = (int*)arg1;
	int*b = (int*)arg2;
	return (*a) - (*b);
}
int main(void) {
	scanf("%d", &num);
	for (int i = 0; i < num; i++) {
		for (int j = 0; j < num; j++) {
			scanf("%1d", &map2[i][j]);
		}
	}
	//printf("%d", num);
	/*for (int i = 0; i < num; i++) {
		for (int j = 0; j < num; j++) {
			printf("%d", map2[i][j]);
		}
		printf("\n");
	}*/
	int total = 0;
	for (int i = 0; i < num; i++) {
		for (int j = 0; j < num + 1; j++) {
			if (map2[i][j] == 1 && check3[i][j] == 0){
				cnt = 0;
				DFS(i, j, 0);
				//printf("%d %d\n", i, j);
				arr[total] = cnt;
				total++;
			}
		}
	}
	printf("%d\n", total);
	qsort(arr, total, 4, comp);
	for (int i = 0; i < total; i++) {
		printf("%d\n", arr[i]);
	}
	//int arr2[4] = { 5, 4, 3, 2 };
	
	/*for (int i = 0; i < 4; i++) {
		printf("%d\n", arr2[i]);
	}*/
	return 0;
}
void DFS(int a, int b, int c) {
	check3[a][b] = 1; cnt++;
	if ((b - 1 >= 0 && b - 1 < num) && (check3[a][b - 1] == 0) && (map2[a][b - 1] == 1)) {
		DFS(a, b - 1, c + 1);
	}
	if ((b + 1 >= 0 && b + 1 < num) && (check3[a][b + 1] == 0) && (map2[a][b + 1] == 1)) {
		DFS(a, b + 1, c + 1);
	}
	if ((a - 1 >= 0 && a - 1 < num) && (check3[a - 1][b] == 0) && (map2[a - 1][b] == 1)) {
		DFS(a - 1, b, c + 1);
	}
	if ((a + 1 >= 0 && a + 1 < num) && (check3[a + 1][b] == 0) && (map2[a + 1][b] == 1)) {
		DFS(a + 1, b, c + 1);
	}
}

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

문제

문제

출처

ICPC

어디가 틀렸을까요ㅠㅠㅠ 도와주세요ㅠㅠ

whazzulookinat 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말