Submission #163511

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <set>
#define SIZE 2005
#define MD 1002
#define INF 1000000000

using namespace std;

int dp[SIZE][2];

int main()
{
	int n;
	scanf("%d",&n);
	int nx=MD,ny=MD;
	for(int i=0;i<SIZE;i++)
	{
		dp[i][0]=dp[i][1]=abs(i-MD);
	}
	for(int i=0;i<n;i++)
	{
		int px,py;
		scanf("%d %d",&px,&py);
		px+=MD;py+=MD;
		int rx=INF,ry=INF;
		for(int j=0;j<SIZE;j++)
		{
			rx=min(rx,dp[j][0]+abs(px-j));//dp[x][0]
			ry=min(ry,dp[j][1]+abs(py-j));//dp[y][1]
			dp[j][0]+=abs(py-ny);
			dp[j][1]+=abs(px-nx);
		}
		dp[nx][0]=min(dp[nx][0],ry);
		dp[ny][1]=min(dp[ny][1],rx);
		nx=px,ny=py;
	}
	int ret=INF;
	for(int j=0;j<SIZE;j++)
	{
		ret=min(ret,dp[j][0]);
		ret=min(ret,dp[j][1]);
	}
	printf("%d\n",ret);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:17:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:26:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result