글 읽기 - 제발 도와주세요....

alohajihwan 2년 전 1

계속 해도 테스트 케이스 틀린 것도 없고 논리상에 잘못 된 것도 없는데 자꾸 틀렸다고 뜨네요,..

											#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<vector>
#include<cstring>
#include<cstdio>
#include<string>
#include<string.h>
using namespace std;

#define ll long long 
#define MAXN 100001
#define INF 987654321
int n;

struct node{
	int x,y;
	node() {}
};
node client[MAXN];

int dp[MAXN][5][5];
// k번째에 도달했을 떄 최소값
int solve(int k,int predx, int predy)
{
	if(k == n+1) return 0;

	int & ret = dp[k][predx][predy];
	if(ret != -1) return ret;

	ret = INF;
	
	//int dist = abs(client[k-1].x+predx - client[k].x) + abs(client[k-1].y+predy - client[k].y);
	int px = client[k-1].x + ((predx == 2) ? -1 : predx);
	int py = client[k-1].y + ((predy == 2) ? -1 : predy);
	if(px < 0 || py < 0 || px >= MAXN || py >= MAXN) return 0;
	int nx = client[k].x;
	int ny = client[k].y;
	ret = min(ret , solve(k+1,0,0) + abs(px-nx) + abs(py-ny));
	ret = min(ret , solve(k+1,1,0) + abs(px-(nx+1)) + abs(py-ny));
	ret = min(ret , solve(k+1,2,0) + abs(px-(nx-1)) + abs(py-ny));
	ret = min(ret , solve(k+1,0,1) + abs(px-nx) + abs(py-(ny+1)));
	ret = min(ret , solve(k+1,0,2) + abs(px-nx) + abs(py-(ny-1)));

	return ret;
}
int main()
{
	cin >> n;
	
	cin >> client[0].x >> client[0].y;

	for(int i=1;i<=n;i++){
		scanf("%d%d",&client[i].x ,&client[i].y);
	}
	memset(dp,-1,sizeof(dp));
	cout << solve(1,0,0) << endl;
}
										

alohajihwan 2년 전 1

여기서... (1,1) (100000,100000) 이 100000번 반복되면 제가 정한 INF = 987654321 보다 훨씬 큰 값이군요... INF를 천억으로 하니 통과 했네요.. 전부 다 맞다고 생각했는데 하나 잘못 되서 3시간 고생했습니다.ㅠㅠㅠ

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

문제

문제

출처

ACM-ICPC

제발 도와주세요....

alohajihwan 2년 전 1

alohajihwan 2년 전 1

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

서버 상태