글 읽기 - [12100]- 2048(Easy) 반례 부탁드립니다 ㅠㅠ

sujae03 6년 전 0

게시판에 있는 모든 TC 다 돌아가는데,,,
제출하자마자 틀렸다고 나오네요 ... 어떤 테스트 케이스에서 걸리는 걸까요 ???
/*
	재귀함수를 호출하고 return했을 때
	그 전의 map이 아닌, 바뀐 map상태라는 점이 문제가 되고있다.
*/
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

char dir[4] = { 'L','R','U','D' };
long long MaxVal;		// 최대값
int Cnt_Val;
int FLAG = 0;
void print(long long(*map)[21], int PanSize)
{
	for (int i = 0; i < PanSize; i++)
	{
		for (int j = 0; j < PanSize; j++)
		{
			printf("%d ", map[i][j]);
		}
		printf("\n");
	}
	printf("\n");
}
//    [ 0 ]  [ 1 ]  [ 2 ]   [ 3 ]
//      8     16     0      0
//      0      0     8      16
//      0      0     0       0 
void __Left(long long(*map)[21], int PanSize)
{
	// 왼쪽 이동
	for (int j = 0; j < PanSize; j++)
	{
		int cnt = 0;
		for (int i = 1; i < PanSize; i++)
		{
			for (int k = i; k > 0+cnt; k--) {
				if (map[j][k-1]!=0 &&map[j][k] == map[j][k - 1])
				{
					cnt++;
					map[j][k - 1] = map[j][k - 1] + map[j][k];
					map[j][k] = 0;
					if (map[j][k - 1] > MaxVal)
					{
						MaxVal = map[j][k - 1];
					}
				}
				else if (map[j][k - 1] == 0)
				{
					map[j][k - 1] = map[j][k];
					map[j][k] = 0;
				}
				else
				{

				}
			}
		}
	}
	if (FLAG) {
		printf("[__Left__]\n");
		print(map, PanSize);
	}
}
void __Right(long long(*map)[21], int PanSize)
{
	// 오른쪽 이동
	for (int j = 0; j < PanSize; j++)
	{
		int cnt = 0;
		for (int i = PanSize-2; i >=0; i--)
		{
		
			for (int k = i; k <PanSize-1-cnt; k++) {
				if (map[j][k + 1] != 0 &&map[j][k] == map[j][k + 1])
				{
					cnt++;
					map[j][k + 1] = map[j][k + 1] + map[j][k];
					map[j][k] = 0;
					if (map[j][k + 1] > MaxVal)
					{
						MaxVal = map[j][k + 1];
					}
				}
				else if (map[j][k + 1] == 0)
				{
					map[j][k + 1] = map[j][k];
					map[j][k] = 0;
				}
				else
				{

				}
			}
		}
	}
	if (FLAG) {
		printf("[__Right__]\n");
		print(map, PanSize);
	}
}
//    [ 0 ]  [ 1 ]  [ 2 ]   [ 3 ]
//     0     0     0      0
//     1     0     0      0
//     0     2     0      0 
//     1     0     0      0
void __Up(long long(*map)[21], int PanSize)
{
	// 위로 이동

	for (int j = 0; j < PanSize; j++)
	{
		int cnt = 0;
		for (int i = 1; i <PanSize; i++)
		{
			for (int k = i; k > 0+cnt; k--) {
				if (map[k - 1][j] != 0 && map[k][j] == map[k - 1][j])
				{
					cnt++;
					map[k - 1][j] = map[k][j] + map[k - 1][j];
					map[k][j] = 0;
					if (map[k - 1][j] > MaxVal)
					{
						MaxVal = map[k - 1][j];
					}
				}
				else if (map[k - 1][j] == 0)
				{
					map[k - 1][j] = map[k][j];
					map[k][j] = 0;
				}
				else
				{

				}
			}
		}
	}
	if (FLAG) {
		printf("[__Up__]\n");
		print(map, PanSize);
	}
}
//    [ 0 ]  [ 1 ]  [ 2 ]   [ 3 ]
//     0     0     0      0
//     1     0     0      0
//     0     2     0      0 
//     1     0     0      0
void __Down(long long (*map)[21], int PanSize)
{
	// 아래로 이동
	for (int j = 0; j < PanSize; j++)
	{
		int cnt = 0;
		for (int i = PanSize-2; i>=0; i--)
		{
			for (int k = i; k < PanSize - 1-cnt; k++) {
				if (map[k+1][j]!=0 &&map[k][j] == map[k + 1][j])
				{
					cnt++;
					map[k + 1][j] = map[k][j] + map[k + 1][j];
					map[k][j] = 0;
					
					if (map[k + 1][j] > MaxVal)
					{
						MaxVal = map[k + 1][j];
					}
				}
				else if (map[k + 1][j] == 0)
				{
					map[k + 1][j] = map[k][j];
					map[k][j] = 0;
				}
				else
				{

				}
			}
		}
	}
	if (FLAG) {
		printf("[__Down__]\n");
		print(map, PanSize);
	}
}
void input(long long(*map)[21], int PanSize)
{
	for (int i = 0; i < PanSize; i++) {
		for (int j = 0; j < PanSize; j++) {
			scanf("%d", &map[i][j]);
			if (MaxVal < map[i][j])
			{
				MaxVal = map[i][j];
			}
		}
		getchar();
	}
}
void __MapCpy(long long(*dest)[21], long long(*src)[21], int PanSize)
{
	for (int i = 0; i < PanSize; i++)
	{
		for (int j = 0; j < PanSize; j++)
		{
			dest[i][j] = src[i][j];
		}
	}
}
void func(long long(*map)[21], int PanSize, int depth)
{
	long long PreMap[21][21] = { 0, };
	if (depth == 5) {return ;}

	for (int i = 0; i < 4; i++)
	{
		__MapCpy(PreMap, map, PanSize);
		if (dir[i] == 'L') { __Left(map,PanSize); }
		else if (dir[i] == 'R') { __Right(map, PanSize); }
		else if (dir[i] == 'U') { __Up(map, PanSize); }
		else if (dir[i] == 'D') { __Down(map, PanSize); }

		//print(map, PanSize);
		func(map, PanSize, depth + 1);
		__MapCpy(map, PreMap, PanSize);
	}
}
int main(void) {

	freopen("in.txt", "r", stdin);
	int N = 0;
	long long map[21][21] = { 0, };		// 판
	scanf("%d",&N);
	getchar();			// '\n' 입력
	
	// 판 정보 입력
	input(map,N);
	// Game Start
	func(map,N,0);
	printf("%d\n",MaxVal);

	return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

[12100]- 2048(Easy) 반례 부탁드립니다 ㅠㅠ

sujae03 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
