玲珑杯”ACM比赛 Round #18 A -- 计算几何你瞎暴力（瞎暴力）

题目链接：http://www.ifrog.cc/acm/problem/1143?contest=1020&no=0

 

题解：就是瞎暴力具体多暴力看一下代码就知道了。

#include <iostream>
#include <cstring>
#include <queue>
#include <cstdio>
#include <cmath>
using namespace std;
typedef long long ll;
long long mmp[20][20][20] , sum[100];
int main() {
    int t;
    scanf("%d" , &t);
    while(t--) {
        memset(mmp , 0 , sizeof(mmp));
        memset(sum , 0 , sizeof(sum));
        int n , q;
        scanf("%d%d" , &n , &q);
        for(int i = 0 ; i < n ; i++) {
            int x , y , z;
            scanf("%d%d%d" , &x , &y , &z);
            mmp[x][y][z]++;
        }
        for(int i = 0 ; i <= 10 ; i++) {
            for(int j = 0 ; j <= 10 ; j++) {
                for(int l = 0 ; l <= 10 ; l++) {
                    if(mmp[i][j][l] > 1) sum[0] += mmp[i][j][l] * (mmp[i][j][l] - 1);
                    for(int x = 0 ; x <= 10 ; x++) {
                        for(int y = 0 ; y <= 10 ; y++) {
                            for(int z = 0 ; z <= 10 ; z++) {
                                if((i != x || j != y || l != z) && mmp[i][j][l] != 0 && mmp[x][y][z] != 0){
                                    int num = abs(i - x) + abs(j - y) + abs(l - z);
                                    sum[num] += mmp[i][j][l] * mmp[x][y][z];
                                }
                            }
                        }
                    }
                }
            }
        }
        for(int i = 0 ; i < 100 ; i++) sum[i] /= 2;
        for(int i = 0 ; i < 100 ; i++) sum[i] += sum[i - 1];
        while(q--) {
            int r;
            scanf("%d" , &r);
            if(r >= 30) printf("%lld\n" , (ll)n * (ll)(n - 1) / (ll)2);
            else printf("%lld\n" , sum[r]);
        }
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/TnT2333333/p/7184614.html