hdu 6435 Problem J. CSGO(多维最远曼哈顿距离)

题目:在两个点集内各选一点求最远曼哈顿距离。

思路:把绝对值去掉后有2^k次方种可能的情况,都枚举一遍。

#include 

using namespace std;
typedef long long ll;
const int maxn = 1e5+10;
const ll inf = 1e12;
struct point{
    ll x[8];
}p1[maxn],p2[maxn];
int t,n,m,dem;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d",&n,&m,&dem);
        dem++;
        for(int i=0;i

 

你可能感兴趣的:(多校,计算几何)