# 2021浙江省赛 C.Cube

C.Cube

题目传送门

题意：

就非常签。
就是给你8个坐标让你算是不是CUBE，第一次做还以为要长方体，结果正方体。
那直接8个点点两两算边边～
12/12/4
而且长度符合1，2，3比例（我的距离没有开方，实际上是1，√2，√3）。

代码：

#include <bits/stdc++.h>

typedef long long LL;
using namespace std;
int x[12], y[12], z[12];
int t[30] = {0};

int main() {

    int T;
    cin >> T;
    while (T--) {
        bool flag = 1;
        int cnt = 0;
        cin >> x[0] >> y[0] >> z[0];
        for (int i = 1; i < 8; i++) {
            cin >> x[i] >> y[i] >> z[i];
        }
        for (int i = 0; i < 8; i++)
            for (int j = i + 1; j < 8; j++) {
                t[cnt++] =
                        (x[j] - x[i]) * (x[j] - x[i]) + (y[j] - y[i]) * (y[j] - y[i]) + (z[j] - z[i]) * (z[j] - z[i]);

            }
        sort(t, t + cnt);
        if (t[0] == t[11] && (t[0]) && t[12] == t[23] && t[12] == 2 * t[0] && t[24] == t[27] && t[24] == 3 * t[0]) {
            cout << "YES" << endl;
            continue;
        }
        cout << "No" << endl;
    }

}