글 읽기 - 무슨차이인지 모르겠어요

jongin0121 3년 전 0

MAP map[14][14] 이부분을 Map map[13][13]으로 고치면 틀렸습니다가 나오는데
N이 최대 12까지니까 배열 크기를 13으로 해도 되는거 아닌가요?
#pragma warning (disable : 4996)
#include <stdio.h>

void mapInit(void);
int moveChess(void);

typedef struct
{
	int color;
	int num;
	int chess[9];
}MAP;

int N, K;
int arr[11][3];
MAP map[14][14];
int x, y, z;
int temp[4];
int top;
int sum;

int main(void)
{
	mapInit();

	while (sum <= 1000)
	{
		if (!moveChess())
		{
			sum++;
			break;
		}
		sum++;
	}

	printf("%d", sum > 1000 ? -1 : sum);

	return 0;
}

void mapInit(void)
{
	scanf("%d %d", &N, &K);

	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			scanf("%d", &map[i][j].color);
		}
	}

	for (int i = 1; i <= K; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			scanf("%d", &arr[i][j]);
		}
		y = arr[i][0], x = arr[i][1];
		map[y][x].chess[map[y][x].num] = i;
		map[y][x].num++;
	}
}

int moveChess(void)
{
	for (int i = 1; i <= K; i++)
	{
		top = 0;
		x = arr[i][1], y = arr[i][0];
		for (int j = 0; j < map[y][x].num; j++)
		{
			if (map[y][x].chess[j] == i)
			{
				z = j;
				break;
			}
		}
		for (int j = z; j < map[y][x].num; j++)
		{
			temp[top++] = map[y][x].chess[j];
			map[y][x].chess[j] = 0;
		}
		map[y][x].num = z;
		if (arr[i][2] == 1)
		{
			if (x + 1 <= N && map[y][x + 1].color == 0)
			{
				for (int j = 0; j < top; j++)
				{
					map[y][x + 1].chess[map[y][x + 1].num + j] = temp[j];
					arr[temp[j]][1]++;
				}
				map[y][x + 1].num += top;
			}
			else if (x + 1 <= N && map[y][x + 1].color == 1)
			{
				for (int j = 0; j < top; j++)
				{
					map[y][x + 1].chess[map[y][x + 1].num + j] = temp[top - j - 1];
					arr[temp[j]][1]++;
				}
				map[y][x + 1].num += top;
			}
			else
			{
				if (x - 1 > 0 && map[y][x - 1].color == 0)
				{
					for (int j = 0; j < top; j++)
					{
						map[y][x - 1].chess[map[y][x - 1].num + j] = temp[j];
						arr[temp[j]][1]--;
					}
					arr[temp[0]][2] = 2;
					map[y][x - 1].num += top;
				}
				else if (x - 1 > 0 && map[y][x - 1].color == 1)
				{
					for (int j = 0; j < top; j++)
					{
						map[y][x - 1].chess[map[y][x - 1].num + j] = temp[top - j - 1];
						arr[temp[j]][1]--;
					}
					arr[temp[0]][2] = 2;
					map[y][x - 1].num += top;
				}
				else
				{
					for (int j = 0; j < top; j++)
					{
						map[y][x].chess[map[y][x].num + j] = temp[j];
					}
					arr[temp[0]][2] = 2;
					map[y][x].num += top;
				}
			}
		}
		else if (arr[i][2] == 2)
		{
			if (x - 1 > 0 && map[y][x - 1].color == 0)
			{
				for (int j = 0; j < top; j++)
				{
					map[y][x - 1].chess[map[y][x - 1].num + j] = temp[j];
					arr[temp[j]][1]--;
				}
				map[y][x - 1].num += top;
			}
			else if (x - 1 > 0 && map[y][x - 1].color == 1)
			{
				for (int j = 0; j < top; j++)
				{
					map[y][x - 1].chess[map[y][x - 1].num + j] = temp[top - j - 1];
					arr[temp[j]][1]--;
				}
				map[y][x - 1].num += top;
			}
			else
			{
				if (x + 1 <= N && map[y][x + 1].color == 0)
				{
					for (int j = 0; j < top; j++)
					{
						map[y][x + 1].chess[map[y][x + 1].num + j] = temp[j];
						arr[temp[j]][1]++;
					}
					arr[temp[0]][2] = 1;
					map[y][x + 1].num += top;
				}
				else if (x + 1 <= N && map[y][x + 1].color == 1)
				{
					for (int j = 0; j < top; j++)
					{
						map[y][x + 1].chess[map[y][x + 1].num + j] = temp[top - j - 1];
						arr[temp[j]][1]++;
					}
					arr[temp[0]][2] = 1;
					map[y][x + 1].num += top;
				}
				else
				{
					for (int j = 0; j < top; j++)
					{
						map[y][x].chess[map[y][x].num + j] = temp[j];
					}
					arr[temp[0]][2] = 1;
					map[y][x].num += top;
				}
			}
		}
		else if (arr[i][2] == 3)
		{
			if (y - 1 > 0 && map[y - 1][x].color == 0)
			{
				for (int j = 0; j < top; j++)
				{
					map[y - 1][x].chess[map[y - 1][x].num + j] = temp[j];
					arr[temp[j]][0]--;
				}
				map[y - 1][x].num += top;
			}
			else if (y - 1 > 0 && map[y - 1][x].color == 1)
			{
				for (int j = 0; j < top; j++)
				{
					map[y - 1][x].chess[map[y - 1][x].num + j] = temp[top - j - 1];
					arr[temp[j]][0]--;
				}
				map[y - 1][x].num += top;
			}
			else
			{
				if (y + 1 <= N && map[y + 1][x].color == 0)
				{
					for (int j = 0; j < top; j++)
					{
						map[y + 1][x].chess[map[y + 1][x].num + j] = temp[j];
						arr[temp[j]][0]++;
					}
					arr[temp[0]][2] = 4;
					map[y + 1][x].num += top;
				}
				else if (y + 1 <= N && map[y + 1][x].color == 1)
				{
					for (int j = 0; j < top; j++)
					{
						map[y + 1][x].chess[map[y + 1][x].num + j] = temp[top - j - 1];
						arr[temp[j]][0]++;
					}
					arr[temp[0]][2] = 4;
					map[y + 1][x].num += top;
				}
				else
				{
					for (int j = 0; j < top; j++)
					{
						map[y][x].chess[map[y][x].num + j] = temp[j];
					}
					arr[temp[0]][2] = 4;
					map[y][x].num += top;
				}
			}
		}
		else if (arr[i][2] == 4)
		{
			if (y + 1 <= N && map[y + 1][x].color == 0)
			{
				for (int j = 0; j < top; j++)
				{
					map[y + 1][x].chess[map[y + 1][x].num + j] = temp[j];
					arr[temp[j]][0]++;
				}
				map[y + 1][x].num += top;
			}
			else if (y + 1 <= N && map[y + 1][x].color == 1)
			{
				for (int j = 0; j < top; j++)
				{
					map[y + 1][x].chess[map[y + 1][x].num + j] = temp[top - j - 1];
					arr[temp[j]][0]++;
				}
				map[y + 1][x].num += top;
			}
			else
			{
				if (y - 1 > 0 && map[y - 1][x].color == 0)
				{
					for (int j = 0; j < top; j++)
					{
						map[y - 1][x].chess[map[y - 1][x].num + j] = temp[j];
						arr[temp[j]][0]--;
					}
					arr[temp[0]][2] = 3;
					map[y - 1][x].num += top;
				}
				else if (y - 1 > 0 && map[y - 1][x].color == 1)
				{
					for (int j = 0; j < top; j++)
					{
						map[y - 1][x].chess[map[y - 1][x].num + j] = temp[top - j - 1];
						arr[temp[j]][0]--;
					}
					arr[temp[0]][2] = 3;
					map[y - 1][x].num += top;
				}
				else
				{
					for (int j = 0; j < top; j++)
					{
						map[y][x].chess[map[y][x].num + j] = temp[j];
					}
					arr[temp[0]][2] = 3;
					map[y][x].num += top;
				}
			}
		}
		if (map[y][x].num >= 4 || map[y][x + 1].num >= 4 || map[y][x - 1].num >= 4 || map[y + 1][x].num >= 4 || map[y - 1][x].num >= 4)
		{
			return 0;
		}
	}
	return 1;
}
sait2000 3년 전 1

297번 줄에서 범위 체크를 안 하니까 그렇지 않을까 싶네요.
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

무슨차이인지 모르겠어요

jongin0121 3년 전 0

sait2000 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
