B - Eastern Exhibition
- 題目
- 題解
- 題意
- 思路
- 代碼
題目
題解
題意
首先在二維平面給你n個點，讓你在整數坐標建一個距離這n個點最近的位置，求有多少個這樣的位置，
思路
把二維平面投射到一維的x，y軸上，然后取中位數做垂線，垂線相交的點即為所求的點，
淺藍點為所給點，深藍點為投影，綠線就是中位數點所做出的垂線，紅點即為所求點，
代碼
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
ll a[2021], b[2021];
ll t, n;
cin >> t;
while (t--) {
cin >> n;
for (int i = 0; i < n; i++)
cin>> a[i]>>b[i];
sort(a, a + n);
sort(b, b + n);
if (n %2==1) {
cout << 1 << endl;
}
else {
ll l = (n-1) / 2, r = n / 2;
cout << (a[r] - a[l] + 1) * (b[r] - b[l] + 1) << endl;;
}
}
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/261461.html
標籤：其他