CF1486B Eastern Exhibition (数学+思维)

题目传送门
这道题考察中位数
中位数有非常优秀的性质，每一个点到中位数的距离，都是满足全局的最有性，而不是局部最优性。
奇数的情况必然是中位数本中位数。
偶数的情况中位数是n/2和n/2+1中间的所有数

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll x[2102102],y[2102102];
int main(){
	ll t;
	cin>>t;
	while(t--){
		ll b;
		cin>>b;
		for(ll i=1;i<=b;i++){
			cin>>x[i]>>y[i]; 
		}
		sort(x+1,x+b+1);
		sort(y+1,y+1+b);
		if(b%2)cout<<1<<endl;
		else {
			cout<<(x[b/2+1]-x[b/2]+1)*(y[b/2+1]-y[b/2]+1)<<endl;
		}
	}
}