#include <iostream>
#include <vector>
#include <algorithm>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
struct point
{
long long x,y;
};
int c_x(point a,point b)
{
return a.x<b.x;
}
int c_y(point a,point b)
{
return a.y<b.y;
}
int main()
{
vector <point> p;
int t,n;
long long sum;
point temp;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
p.clear();
for(int i=0;i<n;++i)
{
scanf("%lld%lld",&temp.x,&temp.y);
p.push_back(temp);
}
sort(p.begin(),p.end(),c_x);
temp.x=p[n/2].x;
sort(p.begin(),p.end(),c_y);
temp.y=p[n/2].y;
sum=0;
for(int i=0;i<n;++i)
{
sum+=abs(temp.x-p[i].x)+abs(temp.y-p[i].y);
}
printf("%lld\n",sum);
}
}

卡在第三筆測資一直TLE

用STL的容器速度很慢

自己開個1000000+的陣列下去

再將cin,cout改寫成scanf,printf

應該就會過了(本人我也是這樣改才過)

通過檢測

通過檢測

通過檢測