글 읽기 - 다른 맞는 코드랑 테스트넣어서 비교해도 맞는데 뭐가틀렸을까요

qktlf789456 3년 전 0

다른 반례가 필요합니다...

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define EMPTY -1124124



/*
3
2 2
3 6
6 7
7 3
*/


int customer_num;
int** customer_loc;

int current_x, current_y;

int max_x = 0;
int max_y = 0;

int closest_x;
int closest_y;
int closesest_value;

int total = 0;

void init()
{

	closesest_value = 99999999;
	closest_x = -1;
	closest_y = -1;

}



int abs(int result)
{
	
	if (result < 0)
		return result * -1;
	else
		return result;
}



void cloeest_check(int target_x, int target_y)
{
	int a[5] = {0, -1, 0, 1 , 0 };
	int b[5] = {0,  0, 1, 0 , -1 };


	int next_x, next_y;

	for (int i = 0; i < 5; i++)
	{
		next_x = target_x + a[i];
		next_y = target_y + b[i];


		//범위안에 들면서
		if (0 <= next_x && next_x < max_x && 0 <= next_y && next_y < max_y)
		{
			if (abs(current_x - next_x) + abs(current_y - next_y)< closesest_value)
			{
				closest_x = next_x;
				closest_y = next_y;
				closesest_value = abs(current_x - next_x) + abs(current_y - next_y);

			}
			
		}
	}

}


int main()
{
	scanf("%d", &customer_num);

	scanf("%d", &current_y);
	scanf("%d", &current_x);

	customer_loc = (int**)malloc(sizeof(int*) * customer_num);

	for (int i = 0; i < customer_num; i++)
	{
		customer_loc[i] = (int*)malloc(sizeof(int) * 2);

		scanf("%d", &customer_loc[i][1]);
		scanf("%d", &customer_loc[i][0]);

		if (max_x < customer_loc[i][0])
			max_x = customer_loc[i][0];

		if (max_y < customer_loc[i][1])
			max_y = customer_loc[i][1];
	}
	
	max_x++;
	max_y++;


	for (int i = 0; i < customer_num; i++)
	{
		init(); 

		
		cloeest_check(customer_loc[i][0], customer_loc[i][1]);

		//cloesest_x 와 closest_y 에 가야할 위치가 저장되어있음. cloesest_value 에는 거기까지 가는 비용이 저장되어있는상태

		//printf("%d   %d 좌표까지 %d\n", closest_y, closest_x, closesest_value);
		total += closesest_value;
		current_x = closest_x;
		current_y = closest_y;


	}
	init();

	printf("%d", total);


	return 0;
}

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

문제

문제

출처

ICPC

다른 맞는 코드랑 테스트넣어서 비교해도 맞는데 뭐가틀렸을까요

qktlf789456 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말