글 읽기 - 어디가 잘못된것일까요??

sbncap 9달 전 0

결과는 맞습니다.

그러나, 문제는 성공을 못하네요.

											#include <stdio.h>

#define ABS(a, b)		(a) > (b) ? ((a) - (b)) : ((b) - (a))

int H, M;
int Visited[10];
int Result[10];
int Min = 0xfffffff;
int Final[4];
int value2pos[10][2] =
{
	{ 0, 0 }, // 1
	{ 0, 1 }, // 2
	{ 0, 2 }, // 3
	{ 1, 0 }, // 4
	{ 1, 1 }, // 5
	{ 1, 2 }, // 6
	{ 2, 0 }, // 7
	{ 2, 1 }, // 8
	{ 2, 2 }, // 9
	{ 3, 1 }, // 0
};

int HCheck(int *d, int size)
{
	int time = ((d[0] * 10) + (d[1] * 1)) % 24;

	if (time == H)
	{
		return 1;
	}

	return 0;
}

int MCheck(int *d, int size)
{
	int time = ((d[0] * 10) + (d[1] * 1)) % 60;

	if (time == M)
	{
		return 1;
	}

	return 0;
}


int effort(int *d, int size)
{
	int dist = 0;

	for (int i = 0; i < size - 1; i++)
	{
		int x = ABS(value2pos[d[i]][0], value2pos[d[i + 1]][0]);
		int y = ABS(value2pos[d[i]][1], value2pos[d[i + 1]][1]);

		dist += (x + y);
	}


	return dist;
}
void combi(int p, int n, int r)
{
	int end = r;

	if (p == r / 2)
	{
		if (HCheck(Result, end) == 0)
		{
			return;
		}
	}

	if (p == end)
	{

		if(MCheck(&Result[2], end) == 1)
		{
			int dist = effort(Result, 4);
			if (Min > dist)
			{
				Min = dist;
				for (int i = 0; i < end; i++)
				{
					Final[i] = Result[i];
				}

			}
			//for (int i = 0; i < end; i++)
			//{
			//	printf("%d ", Result[i]);
			//}
			//printf(" : %d\n", dist);
		}
		return;
	}

	int start = 0;
	for (int i = start; i < n; i++)
	{
        Result[p] = i;
        combi(p + 1, n, r);
        Result[p] = 0;
	}

}
int main(void)
{


	char temp;
	scanf("%2d%c%2d", &H, &temp, &M);

	combi(0, 10, 4);
	for (int i = 0; i < 4; i++)
	{
		printf("%d", Final[i]);
		if (i == 1)
		{
			printf(":");
		}
	}
    printf("\n");

	return 0;
}
										

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

문제

문제

출처

ACM-ICPC

어디가 잘못된것일까요??

sbncap 9달 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

앱