글 읽기 - 14502번 연구소 문제 어느 부분에서 잘못되었는지 모르겠습니다.

dlehgns011 3년 전 0

10퍼센트까지 올라가는데 어느 부분에서 오류가 나는지 모르겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>

using namespace std;

int n, m;
int square[10][10];
int save_square[10][10];
int virus[10][2] = { 0, };
int virus_count = 0;
int cont = 0;

void BFS() {
	queue<pair<int, int>> q;
	for (int i = 0; i < virus_count; i++) {
		q.push(make_pair(virus[i][0], virus[i][1]));
		while (!q.empty()) {
			int x = q.front().first;
			int y = q.front().second;
			q.pop();
			if (square[x + 1][y] == 0) {
				q.push(make_pair(x + 1, y));
				square[x + 1][y] = 2;
			}
			if (square[x - 1][y] == 0) {
				q.push(make_pair(x - 1, y));
				square[x - 1][y] = 2;
			}
			if (square[x][y + 1] == 0) {
				q.push(make_pair(x, y + 1));
				square[x][y + 1] = 2;
			}
			if (square[x][y - 1] == 0) {
				q.push(make_pair(x, y - 1));
				square[x][y - 1] = 2;
			}
		}
	}
	int max = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (square[i][j] == 0) max++;
		}
	}
	if (cont < max) cont = max;
}

void wall(int a, int b, int c, int d, int cnt) {
	if (cnt == 3) {
		BFS();
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				square[i][j] = save_square[i][j];
			}
		}
		return;
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			square[a][b] = 1;
			square[c][d] = 1;
			if ((j <= d && i == c) || i < c) continue;
			if (square[i][j] == 0) {
				square[i][j] = 1;
				wall(a, b, c, d, cnt + 1);
			}
		}
	}
}

int main() {
	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < 10; j++) {
			square[i][j] = 3;
			save_square[i][j] = 3;
		}
	}
	scanf("%d %d", &n, &m);
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			scanf("%d", &square[i][j]);
			save_square[i][j] = square[i][j];
		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (square[i][j] == 2) {
				virus[virus_count][0] = i;
				virus[virus_count++][1] = j;
			}
		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (square[i][j] == 0) {
				for (int k = 1; k <= n; k++) {
					for (int l = 1; l <= m; l++) {
						if ((l <= j && k == i) || k < i) continue;
						if (square[k][l] == 0) wall(i, j, k, l, 2);
					}
				}
			}
		}
	}
	printf("%d", cont);
}

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

문제

문제

출처

ICPC

14502번 연구소 문제 어느 부분에서 잘못되었는지 모르겠습니다.

dlehgns011 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말