글 읽기 - 왜 함수가 제대로 동작하지 않을까요?

crisjan 5년 전 0

결과적으로 맞다고 뜨는데 너무 찜찜합니다.

51번, 52번줄이 문제입니다.

중간중간에 printf를 줘서 확인을 했는데

setWallandcheck 함수 안에서 벽을 세우고 그 배열을 checkCase하면 바이러스가 다 확산이 안되어있고

그 배열을 찾아내서 애초에 main함수에서 checkCase로 돌려보니 또 확산이 잘 되는겁니다.

그래서 한번만에 안되면 두번해봐라 라는 막무가내 심보로 checkCase를 두번 해보니까 맞았다고 떠버리는데...

왜 한번만에 작동을 안하는 것인가요?

#include <stdio.h>


void setWallandcheck(int M, int N);
void iniMatrix(int M, int N);
void resetMatrix(int M, int N);
int checkCase(int M, int N);
void spreadVirus(int i, int j);

int a[9][9];
int b[9][9];
int MAX;


int main()
{
	int M, N;

	scanf("%d %d", &M, &N);
	iniMatrix(M, N);
	MAX=0;
	setWallandcheck(M, N);

	printf("%d\n", MAX);

	return 0;

}


void setWallandcheck(int M, int N)
{
	int onediv[64], i, j, k, res;

	resetMatrix(M, N);

	for (i=0, k=0; i<M; i++){
		for (j=0; j<N; j++){
			onediv[k]=a[i][j]; // onediv라는 1차원 배열에 MxN을 펼친다.
			k++;
		}
	}
	for (i=0; i<M*N-2; i++){
		for (j=i+1; j<M*N-1; j++){
			for (k=j+1; k<M*N; k++){ // 3중 for문을 돌려서 전체 0들 중에서 3개를 뽑는 전수조사를 할 것이다.
				if (onediv[i]==0 && onediv[j]==0 && onediv[k]==0){ // 쫘르륵 펼친 거에서 3개 다 0인 서로 다른 위치를 찾는다.
					resetMatrix(M, N); // reset하고
					a[i/N][i%N]=1;
					a[j/N][j%N]=1;
					a[k/N][k%N]=1; // 해당 위치를 Matrix 상에 1로 벽을 세워 버린다.
					res = checkCase(M, N); // 그런 상태로 퍼뜨려서 안전지역의 넓이를 계산해본다.
					res = checkCase(M, N);// 한번 하니까 안퍼진 곳이 있길래 두번 퍼뜨려봤다. * 가장 문제되는 부분
					if (res>MAX){
						MAX=res; // MAX값에는 wide값 중 가장 큰 값만 계속 집어 넣는다.
					}
				}
			}
		}
	}
}


// 최초 조건을 받는 함수
// b라는 매트릭스에 복사 해두고 크기 이외의 부분(전체 매트릭스 크기가 9x9 이기 때문에)을 1로 채워서 벽으로 만든다.
void iniMatrix(int M, int N)
{
	int i, j;

	for (i=0; i<M; i++){
		for (j=0; j<N; j++) scanf("%d", &b[i][j]);
	}

	for (i=M; i<9; i++){
		for (j=0; j<9; j++) b[i][j]=1;
	}
	for (j=N; j<9; j++){
		for (i=0; i<9; i++) b[i][j]=1;
	}
}


// 원래의 매트릭스를 a에 복사해서 리셋함.
void resetMatrix(int M, int N)
{
	int i, j;

	for (i=0; i<M; i++){
		for (j=0; j<N; j++) a[i][j]=b[i][j]; // a는 계속 벽을 세우면서 비교를 해야하기 때문에 원래 형태였던 b를 a로 복사해준다.
	}
}


// 현재의 a매트릭스의 안전지역의 개수를 구함.
int checkCase(int M, int N)
{
	int i, j, wide;

	for (i=0; i<M; i++){
		for (j=0; j<N; j++){
			if (a[i][j]==2) spreadVirus(i, j); // 바이러스를 퍼뜨린다.
		}
	}

	for (i=0, wide=0; i<M; i++){
		for (j=0; j<N; j++){
			if (a[i][j]==0) wide++; // 안전지역의 개수를 구한다.
		}
	}

	return wide;
}


// 바이러스 확산 함수이다. checkCase에 걸려있다. a[i][j]가 2일때만 동작한다.
void spreadVirus(int i, int j)
{
	if (a[i+1][j]==0) a[i+1][j]=2; // 아래칸이 0이면 2가 된다.
	if (i!=0){
		if (a[i-1][j]==0){ // 윗쪽칸으로 퍼진다.
			a[i-1][j]=2;
			spreadVirus(i-1, j);
/* checkCase에서 i, j가 0부터 점점 커지므로 오른쪽이나 아래쪽으로 퍼뜨린 경우에는 어짜피 i, j가 커지면서 또 한번 spreadVirus를 실행한다.
   왼쪽이나 윗쪽으로 퍼진 경우에는 다시 spread하지 않으므로 spreadVirus 함수를 다시 실행시켜준다. */
		}
	}
	if (a[i][j+1]==0) a[i][j+1]=2; // 오른쪽으로 퍼지는 경우
	if (j!=0){ // 왼쪽으로 퍼지는 경우, 마찬가지로 spreadVirus함수를 다시 실행
		if (a[i][j-1]==0){
			a[i][j-1]=2;
			spreadVirus(i, j-1);
		}
	}
}

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

문제

문제

출처

ICPC

왜 함수가 제대로 동작하지 않을까요?

crisjan 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말