글 읽기 - 코드가 입력값을 받지 않고 어떤 값을 출력하고 끝나버립니다.

minhye11 4년 전 0

섬이 각각 다른 번호를 가질 수 있게 섬에 번호를 직접 대입하였고,

각 점이 bfs를 실행할 수 있게 했습니다

#include <iostream>
#include <queue>
using namespace std;

int N;
int island[100][100];
int is_searched[100][100];
int dist[100][100];
int ans = 0;
int a = 0;
int island_numbers;
int minimum = 10000;
queue <int> x;
queue <int> y;
int di[4] = { 1, -1, 0, 0};
int dj[4] = { 0, 0, 1, -1};
int temp;

void dfs(int i, int j) {
	is_searched[i][j] = 1;
	island[i][j] = a;
	for (int k = 0; k < 4; k++) {
		int ni = i + di[k];
		int nj = j + dj[k];
		if (ni < 0 || ni >= N || nj < 0 || nj >= N) continue;
		if (island[ni][nj] != 0 && is_searched[ni][nj] == 0) {
			island[ni][nj] = a;
			dfs(ni, nj);
		}
	}
}

void initialize() {
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			dist[i][j] = 0;
		}
	}

}

void bfs(int i, int j) {
	x.push(i);
	y.push(j);
	dist[i][j] = 1;

	while (!x.empty()) {
		int v = x.front();
		int w = y.front();

		if (v - 1 >= 0 && island[v - 1][w] != 0 && dist[v - 1][w] == 0) {
			if (island[v - 1][w] == island[i][j]) continue;
			if (island[v - 1][w] != 0) {
				temp = dist[v - 1][w] - 2;
				if (temp < minimum) temp = minimum;
				continue;
			}
			x.push(v - 1);
			y.push(w);
			dist[v - 1][w] = dist[v][w] + 1;
		}
		if (v + 1 < N && island[v + 1][w] != 0 && dist[v + 1][w] == 0) {
			if (island[v + 1][w] == island[i][j]) continue;
			if (island[v + 1][w] != 0) {
				temp = dist[v + 1][w] - 2;
				if (temp < minimum) temp = minimum;
				continue;
			}
			x.push(v + 1);
			y.push(w);
			dist[v + 1][w] = dist[v][w] + 1;
		}
		if (w - 1 >= 0 && island[v][w - 1] != 0 && dist[v][w - 1] == 0) {
			if (island[v][w - 1] == island[i][j]) continue;
			if (island[v][w - 1] != 0) {
				temp = dist[v][w - 1] - 2;
				if (temp < minimum) temp = minimum;
				continue;
			}
			x.push(v);
			y.push(w - 1);
			dist[v][w - 1] = dist[v][w] + 1;
		}
		if (w + 1 >= 0 && island[v][w + 1] != 0 && dist[v][w + 1] == 0) {
			if (island[v][w + 1] == island[i][j]) continue;
			if (island[v][w + 1] != 0) {
				temp = dist[v][w + 1] - 2;
				if (temp < minimum) temp = minimum;
				continue;
			}
			x.push(v);
			y.push(w + 1);
			dist[v][w + 1] = dist[v][w] + 1;
		}
		x.pop();
		y.pop();
	}

}


int main() {

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

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (is_searched[i][j] == 0 && island[i][j] != 0) {
				a++;
				dfs(i, j);
				island_numbers++;
			}
		}
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			initialize();
			bfs(i, j);
		}
	}

	cout << minimum;
}

kcan1416 4년 전 1

N을 입력 받고 있지 않군요

main 함수에 cin >> N;

minhye11 4년 전 0

앗...감사합니다 ...ㅋㅋㅋㅋ

kcan1416 4년 전 0

넵 열심히 하십쇼^^!

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

문제

문제

출처

ICPC

코드가 입력값을 받지 않고 어떤 값을 출력하고 끝나버립니다.

minhye11 4년 전 0

kcan1416 4년 전 1

minhye11 4년 전 0

kcan1416 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말