글 읽기 - 14502 연구소.. 왜 틀렸는지 모르겠습니다.

rkfka4370 6년 전 0

배열 전체를 검사하면서, 벽 3개를 세우고 난 후 바이러스를 퍼뜨려 최댓값을 출력하는 코드입니다.

테스트케이스나 질문 글에 올라와있는 케이스는 모두 통과하는데 왜 틀렸는지 반례를 못찾겠네요 도와주세요 ㅠ

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

int map[8][8], tmp[8][8];
int n, m, cnt, cnt_2, max_cnt;

void virus(int _n, int _m)
{
	if(_n<0 || _n>=n || _m<0 || _m>=m)
		return;
	if(tmp[_n][_m]==0)
	{
		tmp[_n][_m] = 2;
		cnt_2--;
	}

	if(tmp[_n-1][_m]==0) virus(_n-1,_m);
	if(tmp[_n][_m+1]==0) virus(_n,_m+1);
	if(tmp[_n+1][_m]==0) virus(_n+1,_m);
	if(tmp[_n][_m-1]==0) virus(_n,_m-1);
	
	return;
}

void wall_set(int depth)
{
	int i, j;

	if(depth==0)		// 벽을 3개 다 세웠으면 바이러스 증식 시작
	{
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
				tmp[i][j] = map[i][j];
		}
		
		cnt_2 = cnt-3;
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				if(tmp[i][j] == 2)
					virus(i, j);
			}
		}

		if(max_cnt<=cnt_2) 
			max_cnt = cnt_2;

		return;
	}

	i=0; j=0;
	while(1)
	{
		if(map[i][j] == 0)
		{
			map[i][j] = 1;
			wall_set(depth-1);
			map[i][j] = 0;
		}
		if(i<n&&j<m) j++;
		if(i<n&&j==m)
		{
			i++; j=0;
		}
		if(i==n)
			break;
	}
}

int main()
{
	int i,j;
	cin >> n >> m;
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			 cin >> map[i][j];
			 tmp[8][8] = map[i][j];
			 if(map[i][j]==0)
				 cnt++;
		}
	}

	wall_set(3);
	
	cout << max_cnt;

	return 0;
}

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

문제

문제

출처

ICPC

14502 연구소.. 왜 틀렸는지 모르겠습니다.

rkfka4370 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말