Submission #181498

---

Source Code Expand

#include <stdio.h>
#include <algorithm>
#include <vector>

using namespace std;

int dpx[2005][2],dpy[2005][2];
int n;
int a[20005],b[20005];

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d %d",&a[i],&b[i]);
	}
	for(int i=0;i<2005;i++)
	{
		dpx[i][0] = dpy[i][0] = 1e9;
	}
	dpx[1000][0] = dpy[1000][0] = 0;
	int cur = 0,nxt = 1;
	for(int q=1;q<=n;q++)
	{
		for(int i=0;i<2005;i++) dpx[i][nxt] = dpy[i][nxt] = 1e9;
		for(int i=0;i<2005;i++)
		{
			//(i-1000,b[q-1])
			dpx[i][nxt] = min(dpx[i][nxt],dpx[i][cur]+abs(b[q-1]-b[q]));
			dpy[b[q-1]+1000][nxt] = min(dpy[b[q-1]+1000][nxt],dpx[i][cur]+abs(i-1000-a[q]));
			//(a[q-1],i-1000)
			dpy[i][nxt] = min(dpy[i][nxt],dpy[i][cur]+abs(a[q-1]-a[q]));
			dpx[a[q-1]+1000][nxt] = min(dpx[a[q-1]+1000][nxt],dpy[i][cur]+abs(i-1000-b[q]));
		}
		swap(cur,nxt);
	}
	int res = 1e9;
	for(int i=0;i<2005;i++) res = min(res,min(dpx[i][cur],dpy[i][cur]));
	printf("%d\n",res);
}

Submission Info

Compile Error

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

Judge Result