글 읽기 - 채점중 4%에서 틀렸습니다. 도저히 모르겠습니다. ㅠㅠ

hometowntree 6년 전 0

cal함수는 상하좌우를 계산하는 함수입니다.

dfs는 백트레킹 5단계를 구현한 함수입니다.

질문게시판에 있는 TC모두 다 되는데 4%에서 틀렸다고 하네요 ㅠㅠ

고수님들 도와주세요...

#include <cstdio>
int N, map[25][25], max;

void cal(int a)
{
	int i, j, k;

	if (a == 1)
	{
		//오른쪽 계산
		for (k = 1; k <= N; k++)
		{
			for (i = 1; i < N; i++)
			{
				if (map[k][i] == 0) continue;
				for (j = i + 1; j <= N; j++)
				{
					if (map[k][j] == 0) continue;
					else if (map[k][i] != map[k][j]) break;
					else if (map[k][i] == map[k][j])
					{
						map[k][j] = 0;
						map[k][i] = map[k][i] * 2;      
						break; 
					}
				}
			}
		}
		for (k = 1; k <= N; k++)
		{
			for (i = N; i > 1; i--)
			{
				for (j = i - 1; j >= 1; j--)
				{
					if (map[k][i] == 0 && map[k][j] != 0)
					{
						int temp = map[k][i];
						map[k][i] = map[k][j];
						map[k][j] = temp;
						break;
					}
				}
			}
		}
	}

	if (a == 2)//왼쪽
	{
		for (k = 1; k <= N; k++)
		{
			for (i = N; i > 1; i--)
			{
				if (map[k][i] == 0) continue;
				for (j = i - 1; j >= 1; j--)
				{
					if (map[k][j] == 0) continue;
					else if (map[k][i] != map[k][j]) break;
					else if (map[k][i] == map[k][j])
					{
						map[k][j] = 0;
						map[k][i] = map[k][i] * 2;  
						break;
					}
				}
			}
		}

		for (k = 1; k <= N; k++)
		{
			for (i = 1; i < N; i++)
			{
				for (j = i + 1; j <= N; j++)
				{
					if (map[k][i] == 0 && map[k][j] != 0)
					{
						int temp = map[k][i];
						map[k][i] = map[k][j];
						map[k][j] = temp;
						break;
					}
				}
			}
		}
	}

	if (a == 3) // 아래 
	{
		for (k = 1; k <= N; k++)
		{
			for (i = 1; i < N; i++)
			{
				if (map[i][k] == 0) continue;
				for (j = i + 1; j <= N; j++)
				{
					if (map[j][k] == 0) continue;
					else if (map[i][k] != map[j][k]) break;
					else if (map[i][k] == map[j][k])
					{
						map[j][k] = 0;
						map[i][k] = map[i][k] * 2;
						break;
					}
				}
			}
		}

		for (k = 1; k <= N; k++)
		{
			for (i = N; i > 1; i--)
			{
				for (j = i - 1; j >= 1; j--)
				{
					if (map[i][k] == 0 && map[j][k] != 0)
					{
						int temp = map[i][k];
						map[i][k] = map[j][k];
						map[j][k] = temp;
						break;
					}
				}
			}
		}
	}

	if (a == 4) //위
	{
		for (k = 1; k <= N; k++)
		{
			for (i = N; i > 1; i--)
			{
				if (map[i][k] == 0) continue;
				for (j = i - 1; j >= 1; j--)
				{
					if (map[j][k] == 0) continue;
					else if (map[i][k] != map[j][k]) break;
					else if (map[i][k] == map[j][k])
					{
						map[j][k] = 0;
						map[i][k] = map[i][k] * 2;
						break;
					}
				}
			}
		}

		for (k = 1; k <= N; k++)
		{
			for (i = 1; i < N; i++)
			{
				for (j = i + 1; j <= N; j++)
				{
					if (map[i][k] == 0 && map[j][k] != 0)
					{
						int temp = map[i][k];
						map[i][k] = map[j][k];
						map[j][k] = temp;
						break;
					}
				}
			}
		}
	}
}
void dfs(int depth)
{
	int i, j, a, b;

	if (depth == 5) {

		for (i = 1; i <= N; i++)
		{
			for (j = 1; j <= N; j++)
			{
				if (map[i][j] >= max) max = map[i][j];
			}
		}

		return;
	}
	int map_init[25][25];

	for (a = 1; a <= N; a++)
	{
		for (b = 1; b <= N; b++)
		{
			map_init[a][b] = map[a][b];
		}
	}
	for (i = 1; i <= 4; i++)
	{
		cal(i);
		dfs(depth + 1);
		for (a = 1; a <= N; a++)
		{
			for (b = 1; b <= N; b++)
			{
				map[a][b] = map_init[a][b];
			}
		}
	}
	
}
int main()
{
	int i, j;
	scanf("%d", &N);
	for (i = 1; i <= N; i++)
	{
		for (j = 1; j <= N; j++)
		{
			scanf("%d", &map[i][j]);
		}
	}
	dfs(0);
	printf("%d\n", max);
	return 0;
}

kdk8361 6년 전 1

예제로 a==1일 때 디버깅을 해 보면

배열이

0 4 2

0 8 4

0 16 8

가 되는데

0 2 4

0 4 8

0 8 16

이 되어야 맞는거 같습니다.

hometowntree 6년 전 0

답변 감사합니다 ㅎㅎ

헉... 직접 게임을 한번 해보고 다시 짜봐야 겠네요... 감사합니다 ㅜㅜ

hometowntree 6년 전 0

덕분에 해결했습니다 감사합니다

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

문제

문제

출처

ICPC

채점중 4%에서 틀렸습니다. 도저히 모르겠습니다. ㅠㅠ

hometowntree 6년 전 0

kdk8361 6년 전 1

hometowntree 6년 전 0

hometowntree 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말