글 읽기 - 질문에 나오는 모든 케이스다 잘 나오는 데 왜 틀린지를 모르겠습니다.

kyu0901 5년 전 0

어떤 게 틀렸는 지를 모르겠어요 ㅠㅠ

#include <iostream>
#include <queue>

using namespace std;

int dir[4][2] = { {1,0},{0,1},{-1,0},{0,-1} };
int Map[101][101];
int Cnt_Map[101][101];
int result = 999999;
bool visit[101][101];

int N;
queue<int> q[2];

void init()
{
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			Map[i][j] = 0;
			Cnt_Map[i][j] = 9;
			visit[i][j] = false;
		}
	}
}


bool Range(int x, int y)
{
	if (0 <= x && x < N && 0 <= y && y < N)
		return true;
	else
		return false;
}

//섬 넘버링
void NumIsland(int x, int y, int num) 
{
	visit[x][y] = true;
	Map[x][y] = num;
	Cnt_Map[x][y] = 0;

	for (int i = 0; i < 4; i++) {
		int dir_x = x + dir[i][0];
		int dir_y = y + dir[i][1];

		if (Range(dir_x, dir_y) && visit[dir_x][dir_y] == false && Map[dir_x][dir_y] == 1) {
			NumIsland(dir_x, dir_y, num);
		}
	}

}

void BFS()
{

	while (!q[0].empty()) {
		int x = q[0].front();
		int y = q[1].front();


		int cnt = Cnt_Map[x][y] + 1;

		q[0].pop();
		q[1].pop();

		for (int i = 0; i < 4; i++) {

			int dir_x = x + dir[i][0];
			int dir_y = y + dir[i][1];

			if (Range(dir_x, dir_y) && (Map[dir_x][dir_y] == 0 || Map[dir_x][dir_y] == Map[x][y]) && cnt < Cnt_Map[dir_x][dir_y]) {
				Map[dir_x][dir_y] = Map[x][y];
				Cnt_Map[dir_x][dir_y] = cnt;
				q[0].push(dir_x);
				q[1].push(dir_y);
			}
			else if (Range(dir_x, dir_y) && Map[dir_x][dir_y] != 0 && Map[dir_x][dir_y] != Map[x][y]) {
				if(result > cnt + Cnt_Map[dir_x][dir_y] - 1)
					result = cnt + Cnt_Map[dir_x][dir_y] - 1;
			}
		}


	}
}

int main()
{

	cin >> N;

	init();

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cin >> Map[i][j];
			if (Map[i][j] == 1) {
				q[0].push(i);
				q[1].push(j);
			}
		}
	}

	//섬 별로 넘버링
	int cnt = 1;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (visit[i][j] == false && Map[i][j] == 1) {
				NumIsland(i, j, cnt);
				cnt++;
			}
		}
	}


	BFS();

	/*
	cout << "---------------------" << endl;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cout << Cnt_Map[i][j];
		}
		cout << endl;
	}
	
	cout << "---------------------" << endl;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cout << Map[i][j];
		}

		cout << endl;
	}
	*/
	
	cout << result << endl;
	

	return 0;
}

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

문제

문제

출처

ICPC

질문에 나오는 모든 케이스다 잘 나오는 데 왜 틀린지를 모르겠습니다.

kyu0901 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말