글 읽기 - 컴파일 에러 뭐죵...?

so6275 5년 전 0

예시로 나온거 전부 맞았고

질문게시판에 반례도 전부 다 찾아봤습니다

제 컴파일 환경에서는 문제 없이 컴파일 되는데

제출하면 컴파일 에러만 뜨네요...

고수님들 혹시 제 코드에 무슨 문제가 있는걸까요? ㅠㅠ 도와주세요

#include <iostream>
using namespace std;

#define MAX_SIZE 8
#define MAX_CCTV 8
int ary[MAX_SIZE][MAX_SIZE];
int copy_ary[MAX_CCTV][MAX_SIZE][MAX_SIZE];	// 8은 최대 CCTV갯수
int cctv_[MAX_CCTV][3];		// cctv의 정보를 담는 배열, [0] : cctv 종류, [1] : cctv의 x좌표, [2] : cctv의 y좌표
int M,N;		// M : 가로, N : 세로
int CCTV = 0;	// 총 cctv갯수
int min;		// 사각지대 최소값

void area_count();		// 사각지대 세는 함수
void dfs(int idx);		
void copy_A(int idx);	// ary to copy_ary
void copy_B(int idx);	// copy_ary to ary
void north(int cctv_kind, int x, int y);	// 방향에 따른 감시지역 그리기
void south(int cctv_kind, int x, int y);
void east(int cctv_kind, int x , int y);
void west(int cctv_kind, int x, int y);

int main()
{
	int i,j;

	cin >> N >> M;					// 입력받기
	min = M * N;					// 사각지대 초기화 / 최대로 둠
	for (i = N - 1; i > -1; i--)
	{
		for (j = 0; j < M; j++)
		{
			cin >> ary[i][j];
			if (ary[i][j] != 0 && ary[i][j] != 6)	// 빈공간도 아니고 벽도 아니라면 cctv
			{
				cctv_[CCTV][0] = ary[i][j];		// cctv종류
				cctv_[CCTV][1] = j;				// cctv의 x좌표
				cctv_[CCTV++][2] = i;			// cctv의 y좌표
			}
		}
	}
	dfs(0);
	cout << min;
	return 0;
}

void dfs(int idx)
{
	if (idx == CCTV)   // dfs탐색이 전부 끝나면
	{
		area_count();  // 사각지대 개수 세기
		return;
	}
	copy_A(idx);
	if (cctv_[idx][0] == 5)	// 5번 cctv일 경우는 회전해도 똑같음
	{
		north(cctv_[idx][0], cctv_[idx][1], cctv_[idx][2]);	// 모든방향
		dfs(idx + 1);
	}
	else if (cctv_[idx][0] == 2)	// 2번 cctv일 경우는 두방향만 검사해주면 됨
	{
		north(cctv_[idx][0], cctv_[idx][1], cctv_[idx][2]);	// 위 아래
		dfs(idx + 1);

		copy_B(idx);
		east(cctv_[idx][0], cctv_[idx][1], cctv_[idx][2]);;		// 왼 오
		dfs(idx + 1);
	}
	else
	{
		north(cctv_[idx][0], cctv_[idx][1], cctv_[idx][2]);	
		dfs(idx + 1);

		copy_B(idx);
		south(cctv_[idx][0], cctv_[idx][1], cctv_[idx][2]);;		
		dfs(idx + 1);

		copy_B(idx);
		west(cctv_[idx][0], cctv_[idx][1], cctv_[idx][2]);;		
		dfs(idx + 1);

		copy_B(idx);
		east(cctv_[idx][0], cctv_[idx][1], cctv_[idx][2]);;		
		dfs(idx + 1);
	}
	return;
}

void area_count()
{
	int cnt = 0;
	int i, j;
	for(i = N - 1; i > -1; i--)
		for (j = 0; j < M; j++) if (ary[i][j] == 0) cnt++;
	
	min = (min < cnt) ? min : cnt;
}

void copy_A(int idx)
{
	for (int i = N - 1; i > -1; i--)
		for (int j = 0; j < M; j++) copy_ary[idx][i][j] = ary[i][j];
}

void copy_B(int idx)
{
	for (int i = N - 1; i > -1; i--)
		for (int j = 0; j < M; j++) ary[i][j] = copy_ary[idx][i][j];
}

void north(int cctv_kind, int x, int y)
{
	int i;
	if (cctv_kind == 1)
	{
		for (i = y + 1; i < N; i++)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
	}
	else if (cctv_kind == 2)
	{
		for (i = y + 1; i < N; i++)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = y - 1; i > -1; i--)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
	}
	else if (cctv_kind == 3)
	{
		for (i = y + 1; i < N; i++)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = x + 1; i < M; i++)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
	}
	else if (cctv_kind == 4)
	{
		for (i = y + 1; i < N; i++)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = x + 1; i < M; i++)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
		for (i = x - 1; i > -1; i--)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
	}
	else if (cctv_kind == 5)
	{
		for (i = y + 1; i < N; i++)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = y - 1; i > -1; i--)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = x + 1; i < M; i++)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
		for (i = x - 1; i > -1; i--)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
	}
}

void south(int cctv_kind, int x, int y)
{
	int i;
	if (cctv_kind == 1)
	{
		for (i = y - 1; i > -1; i--)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
	}		// 2일때는 north에서 해줬음
	else if (cctv_kind == 3)
	{
		for (i = y - 1; i > -1; i--)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = x - 1; i > -1; i--)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
	}
	else if (cctv_kind == 4)
	{
		for (i = y - 1; i > -1; i--)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = x + 1; i < M; i++)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
		for (i = x - 1; i > -1; i--)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
	}	// 5일 경우는 north에서 해줬음
}

void east(int cctv_kind, int x, int y)
{
	int i;
	if (cctv_kind == 1)
	{
		for (i = x + 1; i < M; i++)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
	}
	else if (cctv_kind == 2)
	{
		for (i = x - 1; i > -1; i--)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
		for (i = x + 1; i < M; i++)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
	}
	else if (cctv_kind == 3)
	{
		for (i = y - 1; i > -1; i--)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = x + 1; i < M; i++)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
	}
	else if (cctv_kind == 4)
	{
		for (i = y + 1; i < N; i++)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = y - 1; i > -1; i--)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = x + 1; i < M; i++)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
	}	// 5일 경우는 north에서 해줬음
}

void west(int cctv_kind, int x, int y)
{
	int i;
	if (cctv_kind == 1)
	{
		for (i = x - 1; i > -1; i--)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
	}		// 2일때는 east에서 해줬음
	else if (cctv_kind == 3)
	{
		for (i = y + 1; i < N; i++)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = x - 1; i > -1; i--)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
	}
	else if (cctv_kind == 4)
	{
		for (i = y + 1; i < N; i++)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = y - 1; i > -1; i--)
		{
			if (ary[i][x] == 6) break;
			ary[i][x] = -1;
		}
		for (i = x - 1; i > -1; i--)
		{
			if (ary[y][i] == 6) break;
			ary[y][i] = -1;
		}
	}	// 5일 경우는 north에서 해줬음
}

jh05013 5년 전 0

https://www.acmicpc.net/help/j...

so6275 5년 전 0

min 값을 M*N으로 초기화를 해줘서 컴파일 에러가 난거네용 !!

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

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

문제

문제

출처

ICPC

컴파일 에러 뭐죵...?

so6275 5년 전 0

jh05013 5년 전 0

so6275 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말