글 읽기 - 안 돌아가는 테스트 케이스를 모르겠어요 ㅠㅠ

sm970124 6년 전 0

이 문제에 대한 질문에 있는 테스트 케이스는 다돌아가는거 같은데 안되는 케이스르 모르겠습니다. 도와주세요

#include<stdio.h>
int n;
long long int  cc[21][21][6], dab;
void bt(int num)
{
	int i,j,k,max;
	long long int pp;
	if (num == 5)
	{
		return;
	}
	for (i = 1; i <= 4; i++)//1북2동3남4서
	{
		for (j = 1; j <= n; j++)
		{
			for (k = 1; k <= n; k++)
			{
				cc[j][k][num + 1] = cc[j][k][num];
			}
		}
		if (i == 1)
		{
			for (j = 1; j <= n; j++)
			{
				max = 1;
				for (k = 1; k <= n; k++)
				{
					if (cc[k][j][num + 1] == 0)
					{
						continue;
					}
					else
					{
						pp = cc[k][j][num + 1];
						while (cc[k - 1][j][num + 1] == 0 && k - 1 >= max)
						{
							cc[k][j][num + 1] = 0;
							k = k - 1;
							cc[k][j][num + 1] = pp;
						}
						if (cc[k - 1][j][num + 1] == pp)
						{
							cc[k - 1][j][num + 1] = pp * 2;
							max = k;
							if (dab < pp * 2)dab = pp * 2;
							cc[k][j][num + 1] = 0;
						}
					}
				}
			}
		}
		else if (i == 2)
		{
			for (j = 1; j <= n; j++)
			{
				max = n;
				for (k = n; k >= 1; k--)
				{
					if (cc[j][k][num + 1] == 0)
					{
						continue;
					}
					else
					{
						pp = cc[j][k][num + 1];
						while (cc[j][k + 1][num + 1] == 0 && k + 1 <= max)
						{
							cc[j][k][num + 1] = 0;
							k = k + 1;
							cc[j][k][num + 1] = pp;
						}
						if (cc[j][k + 1][num + 1] == pp)
						{
							cc[j][k + 1][num + 1] = pp * 2;
							max = k;
							if (dab < pp * 2)dab = pp * 2;
							cc[j][k][num + 1] = 0;
						}
					}
				}
			}
		}
		else if (i == 3)
		{
			for (j = 1; j <= n; j++)
			{
				max = n;
				for (k = n; k >= 1; k--)
				{
					if (cc[k][j][num + 1] == 0)
					{
						continue;
					}
					else
					{
						pp = cc[k][j][num + 1];
						while (cc[k + 1][j][num + 1] == 0 && k + 1 <= max)
						{
							cc[k][j][num + 1] = 0;
							k = k + 1;
							cc[k][j][num + 1] = pp;
						}
						if (cc[k + 1][j][num + 1] == pp)
						{
							cc[k + 1][j][num + 1] = pp * 2;
							max = k;
							if (dab < pp * 2)dab = pp * 2;
							cc[k][j][num + 1] = 0;
						}
					}
				}
			}
		}
		else
		{
			for (j = 1; j <= n; j++)
			{
				max = 1;
				for (k = 1; k <= n; k++)
				{
					if (cc[j][k][num + 1] == 0)
					{
						continue;
					}
					else
					{
						pp = cc[j][k][num + 1];
						while (cc[j][k - 1][num + 1] == 0 && k - 1 >= max)
						{
							cc[j][k][num + 1] = 0;
							k = k - 1;
							cc[j][k][num + 1] = pp;
						}
						if (cc[j][k - 1][num + 1] == pp)
						{
							cc[j][k - 1][num + 1] = pp * 2;
							max = k;
							if (dab < pp * 2)dab = pp * 2;
							cc[j][k][num + 1] = 0;
						}
					}
				}
			}
		}
		bt(num + 1);
	}
}
int main()
{
	int i,j;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= n; j++)
		{
			scanf("%lld", &cc[i][j][0]);
			if (dab < cc[i][j][0])dab = cc[i][j][0];
		}
	}
	bt(0);
	printf("%lld", dab);
	return 0;
}

sm970124 6년 전 0

2 2 4

0 0 0

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

문제

문제

출처

ICPC

안 돌아가는 테스트 케이스를 모르겠어요 ㅠㅠ

sm970124 6년 전 0

sm970124 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말