글 읽기 - 정말 어디서 틀리는지를 모르겠어요 ... ㅠㅠ

rucy007 6년 전 0

여기 올라온 테스트케이스는 다 잘 돌아가는거 같은데

어디서 틀린건지 정말 모르겠습니다 ㅠㅠ

도와주세요...

#include <iostream>

using namespace std;

int N, M;
int v[301][301];
int map[301][301];

void dfs(int x, int y) {

	v[x][y] = 1;

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

	// 빙하가 접해있는 부분
	for (int i = 0; i < 4; i++) {

		int nx = x + dx[i];
		int ny = y + dy[i];

		if (nx < 0 || nx >= N || ny < 0 || ny >= M)
			continue;

		if (map[nx][ny] <= 0 && !v[nx][ny]) {
			map[x][y]--;
			if (map[x][y] < 0)
				map[x][y] = 0;
		}

	}

	// 다음 점
	for (int i = 0; i < 4; i++) {

		int nx = x + dx[i];
		int ny = y + dy[i];

		if (nx < 0 || nx >= N || ny < 0 || ny >= M)
			continue;

		if (map[nx][ny] > 0 && !v[nx][ny]) {
			dfs(nx, ny);
		}
	}

}

void init_visited() {

	for (int i = 0; i < N; i++)
		for (int j = 0; j < M; j++)
			v[i][j] = 0;

}


int main() {

	int area = 0; // 영역 수
	int cnt = 0;

	cin >> N >> M;

	for (int i = 0; i < N; i++)
		for (int j = 0; j < M; j++) {						
			cin >> map[i][j];

			if (i == 0 || i == N - 1 || j == 0 || j == M - 1)	map[i][j] = 0;
		}

	while (1) {

		if (area >= 2) {
			cout << cnt - 1 << endl;
			break;
		}

		if (cnt >= 10) {
			cout << "0" << endl;
			break;
		}
		
		init_visited();
		cnt++;

		area = 0;

		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				if (map[i][j] > 0 && !v[i][j]) {
					area++;
					dfs(i, j);					
				}
			}
		}
				
	}


	return 0;
}

dj910401 6년 전 5

이런 데이터에서 올바른 정답이 나오지 않습니다.

20
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0 
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0 
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
10 10 10 10 1 10 10 10 10 10 10 10 10 10 10 10 10 10 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    
Output : 19

rucy007 6년 전 2

문제를 잘못 읽어서 10년 이상 걸릴시 바로 0을 출력했었네요 ㅠㅠ

감사합니다!!

codebabo 1년 전 0

dj910401 님 예제 감사합니다.

저도 실수가 있었는데 님 예제보고 바로 고쳐서 맞았어요.

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

문제

문제

출처

ICPC

정말 어디서 틀리는지를 모르겠어요 ... ㅠㅠ

rucy007 6년 전 0

dj910401 6년 전 5

rucy007 6년 전 2

codebabo 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말