글 읽기 - 혹시 어느 부분이 틀렸는지 알수있을까요?

luck 5년 전 0

3중 for문을 통해, 벽 3개를 세운 후,

그 벽의 각각의 경우의 수를 bfs로 바이러스를 넓힌 다음,

0의 개수를 구해 ans를 구해줬습니다.

나와있는 예제는 다 맞았는데,

어디 부분이 틀린지 모르겠네요ㅠㅠㅠ

#include <iostream>
#include <vector>
#include <queue>
#include <cstring>

using namespace std;

typedef struct{
	int x, y;
}s;

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

queue<s> q;

int b[9][9];
int a[9][9];
bool v[9][9];

int n, m;

int ans;


void bfs(){
	while (!q.empty()){
		int x = q.front().x;
		int y = q.front().y;
		q.pop();

		for (int k = 0; k < 4; k++){
			int nx = x + dx[k];
			int ny = y + dy[k];

			if (0 <= nx && nx < n && 0 <= ny && ny < m){
				if (v[nx][ny] == false && a[nx][ny] == 0){
					v[nx][ny] = true;
					a[nx][ny] = a[x][y] + 1;
					q.push({ nx, ny });
				}
			}
		}
	}
}

void check(){
	int ANS = 0;

	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++){
			if (a[i][j] == 0){
				ANS += 1;
			}
		}

	ans = max(ans, ANS);
}

void checking(){
	for (int i = 0; i < n; i++){
		for (int j = 0; j < m; j++){
			if (a[i][j] == 2 && v[i][j]==false){
				v[i][j] = true;
				q.push({ i, j });
				bfs();
			}
		}
	}

	check();


	
	memcpy(a, b, sizeof(b));
	memset(v, false, sizeof(v));

}

int main(){
	cin >> n >> m;

	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++){
			scanf("%1d", &a[i][j]);
			b[i][j] = a[i][j];
		}


	for (int x1 = 0; x1 < n; x1++){
		for (int y1 = 0; y1 < m; y1++){

			if (a[x1][y1] == 0){

				for (int x2 = 0; x2 < n; x2++){
					for (int y2 = 0; y2 < m; y2++){

						if (x1 == x2 && y1 == y2) continue;
						if (a[x2][y2] == 0){

							for (int x3 = 0; x3 < n; x3++){
								for (int y3 = 0; y3 < m; y3++){

									if (x2 == x3 && y2 == y3) continue;

									if (a[x3][y3] == 0){

										a[x1][y1] = 1;
										a[x2][y2] = 1;
										a[x3][y3] = 1;

										checking();

									}

								}
							}

						}
					}
				}

			}
		}
	}


	cout << ans << endl;

	return 0;
}

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

문제

문제

출처

ICPC

혹시 어느 부분이 틀렸는지 알수있을까요?

luck 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말