Submission #1540584

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <vector>
#include <iomanip>
#include <cmath>
#include <utility>
#include <algorithm>
using namespace std;

typedef long double ld;
typedef pair<int,int> pii;
const int MAX_N = 2e5 + 6;
const ld pi = acos(-1);
const int INF= 1e9 + 7;

int main () {
	int x1,y1,x2,y2;
	scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
	if (x1 > x2) swap(x1,x2);
	if (y1 > y2) swap(y1,y2);
	vector<pii> v;
	int n;
	scanf("%d",&n);
	for (int i=1;n>=i;i++) {
		int a,b;
		scanf("%d %d",&a,&b);
		if (x1 <= a && a <= x2 && y1 <= b && b<=y2) {
			v.push_back(make_pair(a,b));
		}
	}
	sort(v.begin(),v.end());
	ld ans = y2+x2-x1-y1;
	if (x1 == x2 || y1 == y2) {
		ans *= 100;
		ans +=  (ld(v.size())*(10*(2.0-pi/2)) );
		cout<<fixed<<setprecision(15)<<ans<<endl;
		return 0;
	}
	ans *= 100;
	vector<int> dp;
	dp.resize(v.size()+2,INF);
	dp[0] = -INF;
	sort(v.begin(),v.end());
	for (int i=0;v.size()>i;i++) {
		int t=v[i].second;
		int tt=t;
		int pos=lower_bound(dp.begin(),dp.end(),tt) - dp.begin();
		dp[pos] = t;
	}
	int qq=0;
	for (int i=0;dp.size()>i;i++) {
		if (dp[i+1] == INF) {
			qq=i;
			break;
		}
	}
	ans -= qq*(10*(2.0-pi/2));
	cout<<fixed<<setprecision(15)<<ans<<endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
                                      ^
./Main.cpp:23:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:26:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d",&a,&b);
                       ^

Judge Result