글 읽기 - 틀렷습니다 뜨는데 무슨 테스트 케이스가 잇을까요

kop4845 4년 전 0

dfs로 배열을통해서 위치변화시켜서 하였는데

답이나 다른 테스트케이스를 넣어봐도 안되네요

틀렷다고 뜨는데 무슨 케이스가 있을까요???

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <tuple>
#include <math.h>
using namespace std;


int visit[25][25];
int arr[25][25];
int test[25] = { 0, };
int n;
int num = 0;

void dfs(int x, int y) {
	int dx[4] = { -1,0,0,1 };
	int dy[4] = { 0,-1,1,0 };
	visit[x][y] = 1;
	test[num]++;
	int xx=0, yy=0;
	for (int i = 0; i < 4; i++) {
		xx = x + dx[i];
		yy = y + dy[i];
		if (xx < 0 || yy < 0 || xx >= n || yy >= n) {
			continue;
		}
		if (visit[xx][yy] == 0 && arr[xx][yy] == 1) {
			dfs(xx, yy);
		}
	}
}
int main() {
	for (int i = 0; i < 25; i++) {
		for (int j = 0; j < 25; j++) {
			arr[i][j]=0;
			visit[i][j] = 0;
		}
	}
	cin >> n;
	if (n < 5 || n>25) {
		return 0;
	}
	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 (visit[i][j] == 0 && arr[i][j] == 1) {
				dfs(i, j);
				num++;
			}
		}
	}
	sort(test, test + 25);
	cout << num << endl;
	for (int i = 0; i<25; i++) {
		if (test[i] == 0) {
			continue;
		}
		cout << test[i] << endl;
	}


	return 0;
}

djm03178 4년 전 0

https://www.acmicpc.net/board/...

kop4845 4년 전 0

아 제가 출력을 할때 갯수를 n이랑 착각했네요 ㅠㅠ 감사합니다

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

문제

문제

출처

ICPC

틀렷습니다 뜨는데 무슨 테스트 케이스가 잇을까요

kop4845 4년 전 0

djm03178 4년 전 0

kop4845 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말