A 计算几何你瞎暴力

#include<iostream>
using namespace std;
#include<cmath>
typedef long long ll;
int main()
{
 ll n,q,r;
 ll t,x[50050],y[50050],z[50050];
 ll a[50050];
 cin>>t;
 ll e=0;
 while(t--)
 {
  cin>>n>>q;
  for(ll i=0;i<q;i++)
  {
   cin>>x[i]>>y[i]>>z[i];
   if(i>=1)
   {
    for(ll j=i-1;j>=0;j--)
    {
     a[e++]=abs(x[i]-x[j])+abs(y[i]-y[j])+abs(z[i]-z[j]);
    }
   }
  }
  for(ll i=0;i<q;i++)
  {
   ll sum=0;
   cin>>r;
   for(ll j=0;j<e;j++)
   {
    if(r>=a[j])
     sum++;
   }
   cout<<sum<<endl;
  }
 }
 return 0;
}
 

#include<iostream>
#include<cmath>
using namespace std;
const int  maxn=1e+5;
int main()
{
 long long n,q,x[maxn],y[maxn],z[maxn],r;
 
 long long  a[maxn][maxn][maxn],t,d[maxn];
 for(int x1=0;x1<=10;x1++)
  for(int y1=0;y1<=10;y1++)
   for(int z1=0;z1<=10;z1++)
   {
    for(int x2=0;x2<x1;x2++)
     for(int y2=0;y2<y1;y2++)
      for(int z2=0;z2<z1;z2++)
      {
       a[x1][y1][z1]=abs(x1-x2)+abs(y1-y2)+abs(z1-z2);
      }
   }
 cin>>t;
 while(t--)
 {
  long long e=0;
  cin>>n>>q;
  for(long long i=0;i<q;i++)
  {
   cin>>x[i]>>y[i]>>z[i];
   if(i>=1)
   {
    for(long long j=i-1;j>=0;j++)
     d[e++]=a[x[i]][y[i]][z[i]]-a[x[j]][y[j]][z[j]];
   }
  }
  for(int i=0;i<q;i++)
  {
   int sum=0;
   cin>>r;
   for(int j=0;j<e;j++)
    if(sum<=r)
     sum++;
   cout<<sum<<endl;
  }
 }
 return 0;
}