글 읽기 - c++ 반례도없고 뭐가 문제인지 모르겠습니다. 컴파일 결과 다 잘 나옵니다

rlaalsrb4028 3년 전 0

어떤부분에서 오류가 있는걸까요?

오래 붙잡고 하다가 도저히 안돼서 글을 썼습니다.

#include <iostream>
#include <algorithm>
#pragma warning(disable:4996)

using namespace std;

int key = 0 ;
int n, key_count[626];
int arr[26][26]; 
bool complete[26][26];
const int finding[4][2] = {
	{0,1},
	{1,0},
	{0,-1},
	{-1,0}
};
bool compare(int x, int y) {
	return x < y;
}
void dfs(int x, int y, int key);
bool isInside(int x_next, int y_next);


int main(void) {
	
	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 (!complete[i][j] && arr[i][j]) {

				key++;
				dfs(i, j, key);
				
			}
		}
	}
	
	printf("%d\n", key);

	sort(key_count, key_count + key, compare);
	

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

	return 0;
}


void dfs(int x, int y, int key) {
	arr[x][y] = key;
	key_count[key]++;
	complete[x][y] = true;
	for (int i = 0; i < 4; i++) {
		int x_next = x + finding[i][0];
		int y_next = y + finding[i][1];
		if (isInside(x_next, y_next) && !complete[x_next][y_next] && arr[x_next][y_next]) {
			dfs(x_next, y_next, key);
		}
	}
}

bool isInside(int x_next, int y_next) {
	if ((0 <= x_next && x_next < n) && (0 <= y_next && y_next < n)) {
		return true;
	}
	else return false;
}

devbelly 3년 전 1

47번째줄이 이상한거같습니다

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

문제

문제

출처

ICPC

c++ 반례도없고 뭐가 문제인지 모르겠습니다. 컴파일 결과 다 잘 나옵니다

rlaalsrb4028 3년 전 0

devbelly 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말