글 읽기 - 코드 한 번 봐 주실 수 있으신가요...

youk0273 4년 전 0

실력이 많이 부족하여 코드도 좀 지저분 한것 같네요...

지적 다 괜찮습니다. 봐 주시는 것만으로도 감사합니다.

연말인데 하시는 일들 잘 마무리하시길 바랍니다. 미리 인사드릴게요..

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

int initmap[9][9];
int copymap[9][9];
int n, m;
int dx[4] = { 0,1,0,-1 }, dy[4] = { 1,0,-1,0 };

vector <pair <int, int>> v; // 0의 좌표 벡터
void copy() {				// 처음 맵을 복사하여 붙이기
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			copymap[i][j] = initmap[i][j];
}

void spread(int x, int y) {		// 바이러스 퍼트리기 
	for (int i = 0; i < 4; i++) {
		int cx = x + dx[i], cy = y + dy[i];
		if (cx >= 0 && cx < n && cy>= 0 && cy < m)
			if (copymap[cx][cy] == 0) {
				copymap[cx][cy] = 2;
				spread(cx, cy);
			}
	}
}

void markingmap(pair<int, int> a, pair <int, int> b, pair <int, int> c) {
	copymap[a.first][a.second] = 1;			// 브루트포스 경우에 대해
	copymap[b.first][b.second] = 1;			// 1로 대입
	copymap[c.first][c.second] = 1;
}
int cntzero() {					// 각 경우에 대해 살아남은 0의 갯수 세기
	int rtn = 0;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			if (copymap[i][j] == 0)
				rtn++;
	return rtn;
}

int main() {
	int ans = 0, len = 0;	// 벡터 길이
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++) {
			cin >> initmap[i][j];
			if (initmap[i][j] == 0)
				v.push_back({ i,j }), len++;	// 0인 경우를 벡터에 넣어 브루트포스할 준비
		}
	for (int i = 0; i < len - 2; i++) {		// 무조건 벽을 세개 세우므로 3중 반복문 처리
		for (int j = i + 1; j < len - 1; j++) {
			for (int k = i + 2; k < len; k++) {
				copy();						// 매 경우마다 맵 복사해서 새로 만들기
				markingmap(v[i], v[j], v[k]);
				for (int x = 0; x < n; x++)
					for (int y = 0; y < m; y++)
						if (copymap[x][y] == 2)	// 바이러스가 있는 경우에만 넣기
							spread(x, y);
				if (ans < cntzero())	// 답 최신화
					ans = cntzero();
				
			}
		}
	}

	cout << ans << '\n';

	return 0;
}

evenharder 4년 전 1

다음 입력을 고려해보시기 바랍니다.

예제 입력
4 4
0 1 2 2
0 0 0 2
0 0 0 1
0 0 0 0

예제 출력
8

예제 설명
(2, 3)에 1을 두어 막고, 남은 10개의 0 중 2개를 적절히 분배하면 안전 영역의 크기는 최대 8이 됩니다.

현재 출력
9

youk0273 4년 전 1

해결했습니다. 감사합니다.

youk0273 4년 전 0

조합 만드는 3중 반목문에 문제가 있었습니다. 제 질문 보고 가시는 다른 분들이 있으시다면 참고하세요

gokimkq123 3년 전 0

감사합니다 덕분에 저도 풀었습니다.

hhr8540 3년 전 1

감사합니다. 저도 3중반복문때문에 오답이나왔네요.

가장 안쪽 for문의 초기조건을 확인해보세용

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

문제

문제

출처

ICPC

코드 한 번 봐 주실 수 있으신가요...

youk0273 4년 전 0

evenharder 4년 전 1

youk0273 4년 전 1

youk0273 4년 전 0

gokimkq123 3년 전 0

hhr8540 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말