글 읽기 - 뭐가 틀렸는지 모르겠습니다.

ognboss1 7년 전 0

코드는 함수 moving은 left, right, up, down으로 움직이는 거구요.

재귀함수로 짯습니다. 무조건 정사각형이라서 malloc 사용해서 했구요.

혹시나 N이 1일때가 문제인가 싶어 N이 1일 경우 그냥 그 수를 출력하게 했구요.

저는 도저히 어떤 부분에서 틀렸는지 몰라서 올립니다. 고수님들 무슨 문제점이 있는지 찾아 주시면 감사하겠습니다.

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <cstdio>
#include <cstdlib>

using namespace std;

int **arr;
int N;

int** moving(int **plane, int dir)//1.left 2.up 3.right 4.down
{
	bool **check;

	check = (bool **)malloc(sizeof(bool *) * N);

	for (int i = 0; i < N; i++)
	{
		check[i] = (bool *)malloc(sizeof(bool)*N);
	}

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			check[i][j] = false;
		}
	}
	switch (dir)
	{
	case 1:
		for (int i = N - 2; i >= 0; i--)
		{
			for (int j = 0; j < N; j++)
			{
				int temp = i;
				int num = plane[j][temp];
				bool flag = false;
				while (plane[j][++temp] == 0)
				{
					if (temp == N - 1)//벽에 도달함
					{
						plane[j][temp] = num;
						plane[j][i] = 0;
						flag = true;
						break;
					}
				}
				if (flag)
				{
					continue;
				}
				if (plane[j][temp] == num)//같은 숫자 만남
				{
					if (!check[j][temp])
					{
						plane[j][i] = 0;//원래 있던 곳 0 으로 바꿈
						plane[j][temp] += num;
						check[j][temp] = true;
					}
					else
					{
						plane[j][i] = 0;
						plane[j][--temp] = num;
					}
					
				}
				else//같은 숫자 아님(이동 불가)
				{
					plane[j][i] = 0;//원래 있던 곳 0 으로 바꿈
					plane[j][--temp] = num; //temp전에 num 집어 넣음
				}
			}
		}

		break;
	case 2:
		for (int i = 1; i < N; i++)
		{
			for (int j = 0; j < N; j++)
			{
				int temp = i;
				int num = plane[temp][j];
				bool flag = false;
				while (plane[--temp][j] == 0)
				{
					if (temp == 0)//벽에 도달함
					{
						plane[temp][j] = num;
						plane[i][j] = 0;
						flag = true;
						break;
					}
				}
				if (flag)
				{
					continue;
				}

				if (plane[temp][j] == num)//같은 숫자 만남
				{
					if (!check[temp][j])
					{
						plane[i][j] = 0;
						plane[temp][j] += num;
						check[temp][j] = true;
					}
					else
					{
						plane[i][j] = 0;//원래 있던 곳 0 으로 바꿈
						plane[++temp][j] = num; //temp전에 num 집어 넣음
					}
					
				}
				else//같은 숫자 아님(이동 불가)
				{
					plane[i][j] = 0;//원래 있던 곳 0 으로 바꿈
					plane[++temp][j] = num; //temp전에 num 집어 넣음
				}
			}
		}

		break;
	case 3:
		for (int i = 1; i < N; i++)
		{
			for (int j = 0; j < N; j++)
			{
				int temp = i;
				int num = plane[j][temp];
				bool flag = false;
				while (plane[j][--temp] == 0)
				{
					if (temp == 0)//벽에 도달함
					{
						plane[j][temp] = num;
						plane[j][i] = 0;
						flag = true;
						break;
					}
				}
				if (flag)
				{
					continue;
				}
				if (plane[j][temp] == num)//같은 숫자 만남
				{
					if (!check[j][temp])
					{
						plane[j][temp] += num;
						plane[j][i] = 0;
						check[j][temp] = true;
					}
					else
					{
						plane[j][i] = 0;//원래 있던 곳 0 으로 바꿈
						plane[j][++temp] = num; //temp전에 num 집어 넣음
					}
					
				}
				else//같은 숫자 아님(이동 불가)
				{
					plane[j][i] = 0;//원래 있던 곳 0 으로 바꿈
					plane[j][++temp] = num; //temp전에 num 집어 넣음
				}
			}
		}

		break;
	case 4:
		for (int i = N - 2; i >= 0; i--)
		{
			for (int j = 0; j < N; j++)
			{
				int temp = i;
				int num = plane[temp][j];
				bool flag = false;
				while (plane[++temp][j] == 0)
				{
					if (temp == N - 1)//벽에 도달함
					{
						plane[temp][j] = num;
						plane[i][j] = 0;
						flag = true;
						break;
					}
				}
				if (flag)
				{
					continue;
				}
				if (plane[temp][j] == num)//같은 숫자 만남
				{
					if (!check[temp][j])
					{
						plane[i][j] = 0;
						plane[temp][j] += num;
						check[temp][j] = true;
					}
					else
					{
						plane[i][j] = 0;//원래 있던 곳 0 으로 바꿈
						plane[--temp][j] = num; //temp전에 num 집어 넣음
					}
					
				}
				else//같은 숫자 아님(이동 불가)
				{
					plane[i][j] = 0;//원래 있던 곳 0 으로 바꿈
					plane[--temp][j] = num; //temp전에 num 집어 넣음
				}
			}
		}

		break;
	default:
		printf("moving error\n");
			break;

	}

	return plane;
}

int max_2048(int **plane, int depth)
{
	int num[4];
	int next_depth = ++depth;
	int max = 0;
	
	

	if (depth < 6)
	{
		num[0] = max_2048(moving(plane, 1), next_depth);
		num[1] = max_2048(moving(plane, 2), next_depth);
		num[2] = max_2048(moving(plane, 3), next_depth);
		num[3] = max_2048(moving(plane, 4), next_depth);
	}
	else
	{
		for (int i = 0; i < N; i++)
		{

			for (int j = 0; j < N; j++)
			{
				if (plane[i][j] > max)
				{
					max = plane[i][j];
				}
			}
		}
	}

	for (int i = 0; i < 4; i++)
	{
		if (num[i] > max)
			max = num[i];
	}

	return max;

}

int main()
{
	scanf("%d", &N);

	arr = (int **)malloc(sizeof(int *)*N);

	for (int i = 0; i < N; i++)
		arr[i] = (int *)malloc(sizeof(int)*N);

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			int temp;

			scanf("%d", &temp);

			arr[i][j] = temp;
		}
	}//입력


	if (N == 1)
		printf("%d\n", arr[0][0]);
	else
		printf("%d\n", max_2048(arr, 1));

	

	return 0;
}

kdk8361 7년 전 2

맵을 포인터로 계속 공유하는게 문제입니다.

6
2 2 4 8 16 32
0 0 0 8 0 0
0 0 0 16 0 0
0 0 0 32 0 0
0 0 0 64 0 0
0 0 0 128 0 0

답은 256이지만 128이 나오네요.

ognboss1 7년 전 0

감사합니다. 해결됬습니다.

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

문제

문제

출처

ICPC

뭐가 틀렸는지 모르겠습니다.

ognboss1 7년 전 0

kdk8361 7년 전 2

ognboss1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말