글 읽기 - 예외 케이스를 못찾겠습니다.

startup 7년 전 0

제가 생각하는 케이스들은 전부 맞는데 답은 4%에서 넘어가질 않네요...

매우 단순한 케이스인데 어디서 놓치고 있는지 모르겠습니다 ㅠ

단위 테스트로 Go 함수와 Move 함수가 정상적으로 동작하는것 확인해서

문제는 Reverse 함수나 Main 함수에 있는것 같은데 제가 놓치고 있는 부분이 어디일까요 ㅠ

예외 테스트케이스가 있으면 알려주시면 감사하겠습니다!

#include <stdio.h>
#include <stdlib.h>

#define UP		1
#define	DOWN	2
#define	LEFT	3
#define	RIGHT	4

int MAX;

int **MakeArr(int size)
{
	int **tmp, i;
	tmp = (int **)malloc(sizeof(int*)*size);
	for (i = 0; i < size; i++) tmp[i] = (int*)malloc(sizeof(int)*size);

	return tmp;
}
void CopyArr(int **from, int **to, int size)
{
	int i, j;
	for (i = 0; i < size; i++)
		for (j = 0; j < size; j++) to[i][j] = from[i][j];
}
int FindMax(int **arr, int size)
{
	int i, j, max=0;

	for (i = 0; i < size; i++) for (j = 0; j < size; j++) if (arr[i][j] > max) max = arr[i][j];
	
	return max;
}
void PrintArr(int **arr, int size)
{
	int i, j;
	for (i = 0; i < size; i++)
	{
		for (j = 0; j < size; j++) printf("%d ", arr[i][j]);
		printf("\n");
	}
	printf("\n");
}
void ChkArr(int **arr, int size)
{
	int i, j;
	for (i = 0; i < size; i++)  for (j = 0; j < size; j++) if (arr[i][j] < 0) arr[i][j] = 0;
}

// 이동
void Go(int **arr, int size, int x, int y, int dir)
{
	int tmp;
	
	tmp = arr[x][y];
	arr[x][y] = 0;

	if (dir == UP)
	{
		while (x > 0 && arr[x - 1][y] < 1) x--;
		if (x == 0 || arr[x][y] == -1) arr[x][y] = tmp;
		else if (arr[x - 1][y] == tmp) {
			arr[x - 1][y] = arr[x - 1][y] * 2;
			arr[x][y] = -1;
		}
		else arr[x][y] = tmp;
	}
	else if (dir == DOWN)
	{
		while (x < size - 1 && arr[x + 1][y] < 1) x++;
		if (x == size - 1 || arr[x][y] == -1) arr[x][y] = tmp;
		else if (arr[x + 1][y] == tmp) {
			arr[x + 1][y] = arr[x + 1][y] * 2;
			arr[x][y] = -1;
		}
		else arr[x][y] = tmp;
	}
	else if (dir == LEFT)
	{
		while (y > 0 && arr[x][y - 1] < 1) y--;
		if (y == 0 || arr[x][y - 1] == -1) arr[x][y] = tmp;
		else if (arr[x][y - 1] == tmp) {
			arr[x][y - 1] = arr[x][y - 1] * 2;
			arr[x][y] = -1;
		}
		else arr[x][y] = tmp;
	}
	else if (dir == RIGHT)
	{
		while (y < size - 1 && arr[x][y + 1] < 1) y++;
		if (y == size - 1 || arr[x][y + 1] == -1) arr[x][y] = tmp;
		else if (arr[x][y + 1] == tmp) {
			arr[x][y + 1] = arr[x][y + 1] * 2;
			arr[x][y] = -1;
		}
		else arr[x][y] = tmp;
	}
}

// 상하좌우로 뒤집을 때
void Move(int **board, int size, int dir)
{
	int i, j;

	if (dir == UP)	{ for (i = 0; i < size; i++) for (j = 0; j < size; j++) if (board[i][j] > 0) Go(board, size, i, j, dir); }
	else if (dir == DOWN) { for (i = size - 1; i >= 0; i--) for (j = 0; j < size; j++) if (board[i][j] > 0) Go(board, size, i, j, dir); }
	else if (dir == LEFT) { for (i = 0; i < size; i++) for (j = 0; j < size; j++) if (board[i][j] > 0) Go(board, size, i, j, dir); }
	else if (dir == RIGHT) { for (i = 0; i < size; i++) for (j = size - 1; j >= 0; j--) if (board[i][j] > 0) Go(board, size, i, j, dir); }
}

// 뒤집기
void Reverse(int **board, int size, int count)
{
	int i, tmpMax;
	int **tmp = MakeArr(size);

	for (i = 1; i < 5; i++)
	{
		CopyArr(board, tmp, size);    // board 에서 tmp로 복사
		Move(tmp, size, i);
		if (count == 5) {
			tmpMax = FindMax(tmp, size);
			if (tmpMax > MAX) MAX = tmpMax;
		}
		else Reverse(tmp, size, count + 1);
	}

	for (i = 0; i < size; i++) free(tmp[i]);
	free(tmp);
}

int main(int argc, char **argv)
{
	int i, j;

	int **defBoard;
	int size;

	scanf("%d", &size);
	
	defBoard = MakeArr(size);

	for (i = 0; i < size; i++) for (j = 0; j < size; j++) scanf("%d", &defBoard[i][j]);

	MAX = 0;
	Reverse(defBoard, size, 1);

	printf("%d", MAX);

	for (i = 0; i < size; i++) free(defBoard[i]);
	free(defBoard);

	return 0;
}

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

문제

문제

출처

ICPC

예외 케이스를 못찾겠습니다.

startup 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말