글 읽기 - 반례를 못 찾겠습니다. 도와주세요ㅠ

quite89 5년 전 0

주어진 예제 3개는 정상적으로 돌아가지만, 막상 제출하면 틀렸다고 나옵니다.

그래서 열심히 찾아봣지만....어떤 것이 틀렸는지를 모르겠습니다.ㅠㅠ

#include<stdio.h>
int N;
int M;
int map[10][10];
int temp[10][10];
int visit[10][10];
int selectData[4];
int roomData[100][2];
int virusData[20][2];
int xx[100];
int yy[100];
int roomCnt = 0;
int virusCnt = 0;
int enQueueCnt;
int maxRoom = 0;
int front;
void enQueue(int _x, int _y)
{
	xx[enQueueCnt] = _x;
	yy[enQueueCnt] = _y;
	visit[_x][_y] = 1;
	enQueueCnt++;
	
}
//BFS
void modifyVirusMap()
{
	int i;
	

	for (i = 0; i < virusCnt; i++)
	{
		front = 0;
		enQueueCnt = 0;
		enQueue(virusData[i][0], virusData[i][1]);
		while (front < enQueueCnt)
		{
			map[xx[front]][yy[front]] = 2;
			if (xx[front] + 1 < M && (map[xx[front] + 1][yy[front]] == 0 && visit[xx[front] + 1][yy[front]] == 0))
				enQueue(xx[front] + 1, yy[front]);
			if (xx[front] - 1 >= 0 && (map[xx[front] - 1][yy[front]] == 0 && visit[xx[front] - 1][yy[front]] == 0))
				enQueue(xx[front] - 1, yy[front]);
			if (yy[front] + 1 < N && (map[xx[front]][yy[front] + 1] == 0 && visit[xx[front]][yy[front]+1] == 0))
				enQueue(xx[front], yy[front] + 1);
			if (yy[front] - 1 >= 0 && (map[xx[front]][yy[front] - 1] == 0 && visit[xx[front]][yy[front]-1] == 0))
				enQueue(xx[front], yy[front] - 1);
		
			front++;
		}
		
	}
}


int findResultRoom()
{
	int i, j;
	int cnt = 0;
	for (i = 0; i < N; i++)
	{
		for (j = 0; j < M; j++)
		{
			if (map[i][j] == 0)
			{
				cnt++;
				
			}
		}
	}

	return cnt;

}
void copyMap(int arr1[][10], int arr2[][10])
{
	int i, j;
	for (i = 0; i < N; i++)
	{
		for (j = 0; j < M; j++)
		{
			arr1[i][j] = arr2[i][j];
			visit[i][j] = 0;
		}
	}
}




void process()
{
	int i,j;
	int cnt = 0;

	//고치기전 map 백업한다.
	copyMap(temp, map);
	
	//선택한 3개의 벽 위치 값을 map에 셋팅한다.
	for (i = 0; i < 3; i++)
	{
		map[roomData[selectData[i]][0]][roomData[selectData[i]][1]] = 1;	
	}
	//바이러스 확장을 구현한다.
	modifyVirusMap();
	
	//0(방)의 개수를 구한다.
	cnt = findResultRoom();

	if (maxRoom < cnt)
		maxRoom = cnt;

	//map을 설정 전으로 초기화
	copyMap(map, temp);
}

void inputData(void)
{
	int i, j;
	scanf("%d%d", &N, &M);

	for (i = 0; i < N; i++)
	{
		for (j = 0; j < M; j++)
		{
			scanf("%d", &map[i][j]);
			if (map[i][j] == 0)
			{
				roomData[roomCnt][0] = i;
				roomData[roomCnt][1] = j;
				roomCnt++;
			}
			else if (map[i][j] == 2)
			{
				virusData[virusCnt][0] = i;
				virusData[virusCnt][1] = j;
				virusCnt++;
			}
		}
	}
}

void comb(int cN, int cR)
{
	if (cR == 0)
	{
		process();
		return;
	}
	else if (cN < cR)
	{
		return;
	}
	else
	{
		selectData[cR - 1] = cN - 1;
		comb(cN - 1, cR - 1);
		comb(cN - 1, cR);
	}
}

int main(void)
{
	inputData();

	comb(roomCnt,3);
	printf("%d\n", maxRoom);
	return 0;

}

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다. 도와주세요ㅠ

quite89 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말