1500*B. Eastern Exhibition（数论）

Problem - 1486B - Codeforces

解析：

        x和y分开来看，对于一个数轴上的n个数，n为奇数，则为中位数的坐标；n为偶数，则在两个最中心的数的区间以内都可以。

        分类讨论即可

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
int n,a[N],b[N];
void solve(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld%lld",&a[i],&b[i]);
	}
	if(n%2){
		printf("1\n");
		return;
	}
	sort(a+1,a+n+1);
	sort(b+1,b+n+1);
	int x=a[n/2+1]-a[n/2]+1;
	int y=b[n/2+1]-b[n/2]+1;
	printf("%lld\n",x*y);
}
signed main(){
	int t=1;
	scanf("%d",&t);
	while(t--) solve();
	return 0;
}