Submission #89590

---

Source Code Expand

#include <iostream>
#include <climits>
#include <cstdio>
#define ABS(aa)	((aa) > 0 ? (aa) : -(aa))
#define MIN(aa,bb)	((aa) < (bb) ? (aa) : (bb))
#define MAXN 20005
#define INF INT_MAX
using namespace std;
int N;
int X[MAXN];
int Y[MAXN];
int DPX[2][2005];
int DPY[2][2005];
void Read()
{
	int i;
	scanf("%d",&N);
	X[0]=Y[0]=1000;
	for(i=1;i<=N;i++)
	{
		scanf("%d %d",&X[i],&Y[i]);
		X[i] += 1000;
		Y[i] += 1000;
	}
}
void Solve()
{
	int i,j,a,b;
	for(i=0;i<=2000;i++)
		DPX[0][i] = DPY[0][i] = ABS(i-1000);
	a = 0 , b = 1;
	for(i=1;i<=N;i++)
	{
		a = b;
		b = 1 - a;
		for(j=0;j<=2000;j++)
		{
			DPX[a][j] = MIN(DPX[b][j] + ABS(X[i] - X[i-1]) , DPY[b][X[i]] + ABS(j - Y[i-1]));
			DPY[a][j] = MIN(DPX[b][Y[i]] + ABS(j - X[i-1]) , DPY[b][j] + ABS(Y[i] - Y[i-1]));
		}
	}
	int res  = INF;
	for(i=0;i<=N;i++)
		res = MIN(res , MIN(DPX[a][Y[i]] , DPY[a][X[i]]));
	printf("%d\n",res);
}
int main()
{
	Read();
	Solve();
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void Read()’:
./Main.cpp:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

Judge Result