글 읽기 - TC와 질문글의 대부분의 반례가 맞으시는 분들 참고 (진짜 모르겠다하는 분들만)

dmswk263 2년 전 0

52 53번 줄에 [direction%4]을 빼먹고 대신 [direction]인 코드로 돌렸더니 테스트케이스와 질문글에서 본 반례들을 모두 통과했습니다
+) 코드 아이디어: cctv4와 같이 세 방향을 감시하는 동작을 한 방향식 떼어내어 구현했습니다
#include <stdio.h>
#define MAX_N 8 // 세로 크기 N // ROW
#define MAX_M 8 // 가로 크기 M // COL
#define MAX_CCTV 8

int Min_blindspot = MAX_N * MAX_M;

typedef struct _cctv_type_and_location
{
	char cctv_type;
	int cctv_location_row;
	int cctv_location_col;

} CCTV_TYPE_and_LOCATION;

char starlink_office[MAX_N][MAX_M];
int size_office_row, size_office_col; // N,M


CCTV_TYPE_and_LOCATION cctvs[MAX_CCTV];
int count_cctv = 0;

int drow[4] = {0,1,0,-1};
int dcol[4] = {1,0,-1,0}; 
// row+drow[0], col+dcol[0] = 오른쪽으로 한 칸
// row+drow[1], col+dcol[1] = 위쪽으로 한 칸
// row+drow[2], col+dcol[2] = 왼쪽으로 한 칸
// row+drow[3], col+dcol[3] = 아래쪽으로 한 칸

int Count_Zero_in_Office(char office_to_count[][8]) // Zero == Blind Spot
{
	int count_zero = 0;
	for (int i = 0; i < size_office_row; i++)
	{
		for (int j = 0; j < size_office_col; j++)
		{
			if (office_to_count[i][j] == 0)
			{
				count_zero++;
			}
		}
	}
	return count_zero;
}

void Search_One_Direction(char office[][8], int row, int col, int direction)
// direction == 0 오른쪽 탐색/direction == 1 위쪽 탐색/direction == 2 왼쪽 탐색/direction == 3 아래쪽 탐색
{
	// 매개변수 row와 col은 cctv의 위치
	int i, j;
	i = drow[(direction % 4)];
	j = dcol[(direction % 4)];
	while (((0 <= (row + i)) && ((row + i) < size_office_row)) && ((0 <= (col + j)) && ((col + j) < size_office_col)))
	{
		// office[row+i][col+j]가 0이면 방문처리, 1~5이면 cctv가 있는 곳이므로 그냥 넘어가기, 6이면 벽을 만났으므로 종료
		row += i;
		col += j;
		if (office[row][col] == 0)
		{
			office[row][col] = 7; // cctv로 탐색한 칸을 '#' 대신 7로 표현하자
		}
		else
		{
			if (office[row][col] % 6) // 1~5 또는 7인 경우는 그냥 넘아가기 
			{
				continue;
			}
			else // 6인 경우 종료
			{
				break;
			}
		}
	}
}

void CCTV_1(char office[][8],int cctv1_row,int cctv1_col,void (*fp)(char**,int, int, int),int Number_of_turns_cctv1_90_counterclockwise)
{
	// 3번 돌려야 함
	fp(office,cctv1_row,cctv1_col,0+Number_of_turns_cctv1_90_counterclockwise); 
	// Number_of_turns_90_counterclockwise = 0 이면 cctv는 회전하지 않는다 현재 (cctv1은 오른쪽을 감시중)
	// Number_of_turns_90_counterclockwise = 1 이면 cctv는 반시계방향 90도
	// Number_of_turns_90_counterclockwise = 2 이면 cctv는 반시계방향 180도
	// Number_of_turns_90_counterclockwise = 3 이면 cctv는 반시계방향 270도 
}
void CCTV_2(char office[][8], int cctv2_row, int cctv2_col, void (*fp)(char**, int, int, int), int Number_of_turns_cctv2_90_counterclockwise)
{
	// 1번 돌려야 함
	fp(office, cctv2_row, cctv2_col, 0 + Number_of_turns_cctv2_90_counterclockwise);
	fp(office, cctv2_row, cctv2_col, 2 + Number_of_turns_cctv2_90_counterclockwise);
}
void CCTV_3(char office[][8], int cctv3_row, int cctv3_col, void (*fp)(char**, int, int, int), int Number_of_turns_cctv3_90_counterclockwise)
{
	// 3번 돌려야 함
	fp(office, cctv3_row, cctv3_col, 0 + Number_of_turns_cctv3_90_counterclockwise);
	fp(office, cctv3_row, cctv3_col, 1 + Number_of_turns_cctv3_90_counterclockwise);
}
void CCTV_4(char office[][8], int cctv4_row, int cctv4_col, void (*fp)(char**, int, int, int), int Number_of_turns_cctv4_90_counterclockwise)
{
	// 3번 돌려야 함
	fp(office, cctv4_row, cctv4_col, 0 + Number_of_turns_cctv4_90_counterclockwise);
	fp(office, cctv4_row, cctv4_col, 1 + Number_of_turns_cctv4_90_counterclockwise);
	fp(office, cctv4_row, cctv4_col, 2 + Number_of_turns_cctv4_90_counterclockwise);
}
void CCTV_5(char office[][8], int cctv5_row, int cctv5_col, void (*fp)(char**, int, int, int), int Number_of_turns_cctv5_90_counterclockwise)
{
	// 0번 돌려야 함
	fp(office, cctv5_row, cctv5_col, 0 + Number_of_turns_cctv5_90_counterclockwise);
	fp(office, cctv5_row, cctv5_col, 1 + Number_of_turns_cctv5_90_counterclockwise);
	fp(office, cctv5_row, cctv5_col, 2 + Number_of_turns_cctv5_90_counterclockwise);
	fp(office, cctv5_row, cctv5_col, 3 + Number_of_turns_cctv5_90_counterclockwise);
}

void Copy(char original_office[][8], char copied_office[][8])
{
	for (int i = 0; i < size_office_row; i++)
	{
		for (int j = 0; j < size_office_col; j++)
		{
			copied_office[i][j] = original_office[i][j];
		}
	}
}

void Setting_CCTV(char office[][8],int index)
{
	int cctv_type = cctvs[index].cctv_type;
	int cctv_row = cctvs[index].cctv_location_row;
	int cctv_col = cctvs[index].cctv_location_col;
	char recursion_office[MAX_N][MAX_M];

	if (index == count_cctv)
	{
		int count_blindspot = Count_Zero_in_Office(office);
		Min_blindspot = Min_blindspot < count_blindspot ? Min_blindspot : count_blindspot;
	}

	switch (cctv_type)
	{
	case 1: // 3회전 필요 (1회전은 90도)
	{
		Copy(office, recursion_office);
		CCTV_1(recursion_office, cctv_row, cctv_col, Search_One_Direction, 0);
		Setting_CCTV(recursion_office, index + 1);

		Copy(office, recursion_office);
		CCTV_1(recursion_office, cctv_row, cctv_col, Search_One_Direction, 1);
		Setting_CCTV(recursion_office, index + 1);

		Copy(office, recursion_office);
		CCTV_1(recursion_office, cctv_row, cctv_col, Search_One_Direction, 2);
		Setting_CCTV(recursion_office, index + 1);

		Copy(office, recursion_office);
		CCTV_1(recursion_office, cctv_row, cctv_col, Search_One_Direction, 3);
		Setting_CCTV(recursion_office, index + 1);
		break;
	}
	case 2: // 1회전 필요
	{
		Copy(office, recursion_office);
		CCTV_2(recursion_office, cctv_row, cctv_col, Search_One_Direction, 0);
		Setting_CCTV(recursion_office, index + 1);

		Copy(office, recursion_office);
		CCTV_2(recursion_office, cctv_row, cctv_col, Search_One_Direction, 1);
		Setting_CCTV(recursion_office, index + 1);
		break;
	}
	case 3:
	{
		Copy(office, recursion_office);
		CCTV_3(recursion_office, cctv_row, cctv_col, Search_One_Direction, 0);
		Setting_CCTV(recursion_office, index + 1);

		Copy(office, recursion_office);
		CCTV_3(recursion_office, cctv_row, cctv_col, Search_One_Direction, 1);
		Setting_CCTV(recursion_office, index + 1);

		Copy(office, recursion_office);
		CCTV_3(recursion_office, cctv_row, cctv_col, Search_One_Direction, 2);
		Setting_CCTV(recursion_office, index + 1);

		Copy(office, recursion_office);
		CCTV_3(recursion_office, cctv_row, cctv_col, Search_One_Direction, 3);
		Setting_CCTV(recursion_office, index + 1);
		break;
	}
	case 4:
	{
		Copy(office, recursion_office);
		CCTV_4(recursion_office, cctv_row, cctv_col, Search_One_Direction, 0);
		Setting_CCTV(recursion_office, index + 1);

		Copy(office, recursion_office);
		CCTV_4(recursion_office, cctv_row, cctv_col, Search_One_Direction, 1);
		Setting_CCTV(recursion_office, index + 1);

		Copy(office, recursion_office);
		CCTV_4(recursion_office, cctv_row, cctv_col, Search_One_Direction, 2);
		Setting_CCTV(recursion_office, index + 1);

		Copy(office, recursion_office);
		CCTV_4(recursion_office, cctv_row, cctv_col, Search_One_Direction, 3);
		Setting_CCTV(recursion_office, index + 1);
		break;
	}
	case 5:
	{
		Copy(office, recursion_office);
		CCTV_5(recursion_office, cctv_row, cctv_col, Search_One_Direction, 0);
		Setting_CCTV(recursion_office, index + 1);
		break;
	}
	}
}


int main(void)
{
	scanf_s("%d %d", &size_office_row, &size_office_col);

	for (int i = 0; i < size_office_row; i++)
	{
		for (int j = 0; j < size_office_col; j++)
		{
			scanf_s(" %d", &starlink_office[i][j]); 
			if (starlink_office[i][j] != 0)
			{
				if (starlink_office[i][j] == 1)
				{
					cctvs[count_cctv].cctv_type = 1;
					// 1번 cctv는 3번 방향을 바꿔야한다
					cctvs[count_cctv].cctv_location_row = i;
					cctvs[count_cctv].cctv_location_col = j;
					count_cctv++;
					continue;
				}
				if (starlink_office[i][j] == 2)
				{
					cctvs[count_cctv].cctv_type = 2;
					// 2번 cctv는 1번 방향을 바꿔야한다
					cctvs[count_cctv].cctv_location_row = i;
					cctvs[count_cctv].cctv_location_col = j;
					count_cctv++;
					continue;
				}
				if (starlink_office[i][j] == 3)
				{
					cctvs[count_cctv].cctv_type = 3;
					// 3번 cctv는 3번 방향을 바꿔야한다
					cctvs[count_cctv].cctv_location_row = i;
					cctvs[count_cctv].cctv_location_col = j;
					count_cctv++;
					continue;
				}
				if (starlink_office[i][j] == 4)
				{
					cctvs[count_cctv].cctv_type = 4;
					// 4번 cctv는 3번 방향을 바꿔야한다
					cctvs[count_cctv].cctv_location_row = i;
					cctvs[count_cctv].cctv_location_col = j;
					count_cctv++;
					continue;
				}
				if (starlink_office[i][j] == 5)
				{
					cctvs[count_cctv].cctv_type = 5;
					// 5번 cctv는 0번 방향을 바꿔야한다
					cctvs[count_cctv].cctv_location_row = i;
					cctvs[count_cctv].cctv_location_col = j;
					count_cctv++;
					continue;
				}
			}
		}
	}

	Setting_CCTV(starlink_office,0);

	printf("%d", Min_blindspot);
}
mj3242 1년 전 2

이걸 C언어로 푸시다니... 정체가 어떻게 되시죠;
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

TC와 질문글의 대부분의 반례가 맞으시는 분들 참고 (진짜 모르겠다하는 분들만)

dmswk263 2년 전 0

mj3242 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
