글 읽기 - 어디가 틀린건지 모르겠습니다.

k890413 7년 전 0

예제 테케 모두 패스하는데 답은 틀렸다고 나옵니다.
어디가 문제일까요?
#include <stdio.h>

#define SIZE 50

typedef struct abc
{
	int map[SIZE][SIZE];
	int depth;
}q;


int map[SIZE][SIZE];
int map_size;
int front = 0;
int rear = 0;
int search_count;
int max_result = 0;
int depth;
int count;
int check;
q queue[10000];

enqueue(int map[SIZE][SIZE], int depth)
{
	for (int i = 0; i < map_size; i++)
	{
		for (int j = 0; j < map_size; j++)
		{
			queue[rear].map[i][j] = map[i][j];
		}
	}
	queue[rear++].depth = depth;
}

dqueue()
{
	for (int i = 0; i < map_size; i++)
	{
		for (int j = 0; j < map_size; j++)
		{
			map[i][j] = queue[front].map[i][j];
		}
	}
	depth = queue[front++].depth;
}

move(int map[SIZE][SIZE])
{
	for (int i = 0; i < 4; i++)
	{
		int map_temp[SIZE][SIZE] = {
			0,
		};
		if (i == 0)
		{
			for (int j = 0; j <= map_size - 1; j++)
			{
				count = map_size - 1;
				check = 0;
				for (int k = map_size - 1; k >= 0; k--)
				{
					if (map[j][k] > 0)
					{
						map_temp[j][count] = map[j][k];
						if (map[j][k] > max_result)
						{
							max_result = map[j][k];
						}
						if (map_temp[j][count] == map_temp[j][count + 1] && check == 0)
						{
							map_temp[j][count + 1] = map_temp[j][count + 1] * 2;
							map_temp[j][count] = 0;
							if (map_temp[j][count + 1] > max_result) max_result = map_temp[j][count + 1];
							count++;
							check = 1;
						}
						if (check == 1) check = 0;
						count--;
					}
				}
			}
			enqueue(map_temp, depth + 1);
		}
		if (i == 1)
		{
			for (int j = 0; j <= map_size - 1; j++)
			{
				check = 0;
				count = 0;
				for (int k = 0; k <= map_size - 1; k++)
				{
					if (map[j][k] > 0)
					{
						map_temp[j][count] = map[j][k];
						if (map[j][k] > max_result)
						{
							max_result = map[j][k];
						}
						if (map_temp[j][count] == map_temp[j][count - 1] && check == 0)
						{
							map_temp[j][count - 1] = map_temp[j][count - 1] * 2;
							map_temp[j][count] = 0;
							if (map_temp[j][count - 1] > max_result) max_result = map_temp[j][count - 1];
							count--;
							check = 1;
						}
						if (check == 1) check = 0;
						count++;
					}
				}
			}
			enqueue(map_temp, depth + 1);
		}

		if (i == 2)
		{
			for (int j = 0; j <= map_size - 1; j++)
			{
				check = 0;
				count = map_size - 1;
				for (int k = map_size - 1; k >= 0; k--)
				{
					if (map[k][j] > 0)
					{
						map_temp[count][j] = map[k][j];
						if (map[k][j] > max_result)
						{
							max_result = map[j][k];
						}
						if (map_temp[count][j] == map_temp[count + 1][j] && check == 0)
						{
							map_temp[count + 1][j] = map_temp[count + 1][j] * 2;
							map_temp[count][j] = 0;
							if (map_temp[count + 1][j] > max_result) max_result = map_temp[count + 1][j];
							count++;
							check = 1;
						}
						if (check == 1) check = 0;
						count--;
					}
				}
			}
			enqueue(map_temp, depth + 1);
		}

		if (i == 3)
		{
			for (int j = 0; j <= map_size - 1; j++)
			{
				check = 0;
				count = 0;
				for (int k = 0; k <= map_size - 1; k++)
				{
					if (map[k][j] > 0)
					{
						map_temp[count][j] = map[k][j];
						if (map[k][j] > max_result)
						{
							max_result = map[j][k];
						}
						if (map_temp[count][j] == map_temp[count - 1][j] && check == 0)
						{
							map_temp[count - 1][j] = map_temp[count - 1][j] * 2;
							map_temp[count][j] = 0;
							if (map_temp[count - 1][j] > max_result) max_result = map_temp[count - 1][j];
							count--;
							check = 1;
						}
						if (check == 1) check = 0;
						count++;
					}
				}
			}
			enqueue(map_temp, depth + 1);
		}
	}
}

int main()
{
	scanf("%d", &map_size);
	for (int i = 0; i < map_size; i++)
	{
		for (int j = 0; j < map_size; j++)
		{
			scanf("%d", &map[i][j]);
		}
	}
	enqueue(map, 0);
	while (depth < 5)
	{
		dqueue();
		move(map);
	}
	printf("%d", max_result);
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

어디가 틀린건지 모르겠습니다.

k890413 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
