Submission #157754

---

Source Code Expand

#include <bits/stdc++.h>

#define st first
#define nd second
#define mp make_pair
#define pb push_back
#define lli long long int
#define all( gg )	gg.begin(),gg.end()
#define foreach( gg,itit )	for( typeof(gg.begin()) itit=gg.begin();itit!=gg.end();itit++ )
#define FP( ii,aa,bb ) for( int ii=aa;ii<=bb;ii++ )
#define FM( ii,aa,bb ) for( int ii=aa;ii>=bb;ii-- )

using namespace std;

int n,X[20014],Y[20014],dp[3][2014][2];

int main(){

	scanf("%d",&n);
	FP( i,1,n )
		scanf("%d %d",X+i,Y+i);
	
	int ind,x,y,h=0;
	FM( ind,n-1,0 ){
		h ^= 1;
		FP( k,-1000,1000 ){
			FP( t,0,1 ){
				if( t==0 )	x=k,y=Y[ind];
				else	x=X[ind],y=k;
				dp[h][k+1000][t] = min( dp[h^1][y+1000][1]+abs(x-X[ind+1]),dp[h^1][x+1000][0]+abs(y-Y[ind+1]) );
			}
		}
	}
	
	cout << dp[h][1000][0] << endl;

}

Submission Info

Compile Error

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

Judge Result