글 읽기 - (C++)2667 질문입니다. 도와주세요 ㅠㅠ

leedh2004 6년 전 0

예제도 넣고 따로도 막 넣어봤는데 틀렸습니다가 나오는데 잘못된 부분이 어딘지 모르겠습니다..

코드는

이것 처럼, 그림1처럼 입력값을 받아서 배열을 만든뒤, 배열을 재귀를 통해 그림 2처럼 바꿔줍니다.

그 다음 그 배열에서 배열의 갯수 (1부터 제일큰 단지수 (그림에서 3)) 까지 숫자를 센 다음, sort해주고

오름차순으로 입력합니다.

#include <iostream>
#include <cstdio>
#include <algorithm>

#define MAX 25

int arr[MAX][MAX];
int used[MAX][MAX] = { 0, };

int check[MAX] = { 0, };

int dx[4] = { 0,0,1,-1 };
int dy[4] = { 1,-1,0,0 };

using namespace std;

void dfs(int arr[MAX][MAX], int y, int x, int size, int used[MAX][MAX], int cnt);

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

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (arr[i][j] == 1 && used[i][j] == 0)
				dfs(arr, i, j, n, used, ++cnt);
		}
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			check[arr[j][i]]++;
		}
	}
	sort(check + 1, check + cnt + 1);
	printf("%d\n", cnt);
	if (cnt == 0)
		printf("0\n");
	for (int i = 1; i <= cnt; i++)
		printf("%d\n", check[i]);
	system("pause");
	return 0;
}

void dfs(int arr[MAX][MAX], int y, int x, int size, int used[MAX][MAX],int cnt) {
	used[y][x] = 1;
	arr[y][x] = cnt;
	for (int i = 0; i < 4; i++) {
		int nx = x + dx[i], ny = y + dy[i];
		if (nx >= 0 && ny >= 0 && nx < size&& ny < size && arr[ny][nx] == 1 && used[ny][nx] == 0) {
			dfs(arr, ny, nx, size, used,cnt);
		}
	}
}

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

문제

문제

출처

ICPC

(C++)2667 질문입니다. 도와주세요 ㅠㅠ

leedh2004 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말