CCPC网络赛 HDU5839 Special Tetrahedron 2

题意

给定n个点，其中有一个点是特殊的，要求从中选出四个点组成四面体，满足以下条件：

四面体至少有四条边相等。

如果四条边相等，则这四条边不相邻。

思路

该问题可以通过以下步骤解决：

遍历四面体的每一条边。

对于每条边的两个端点，寻找所有与这条边相等的点，将这些点放入一个集合中。

检查集合中是否存在两个点，使得它们与边的两个端点一起满足四面体的条件。

注意：普通四面体会被重复计算两次，而正四面体会被重复计算六次。

代码实现

#include 
   
    
using namespace std;
const double inf = 123456789012345.0;
const LL MOD = 100000000LL;
const int N = 210;
#define clc(a, b) memset(a, b, sizeof(a))
const double eps = 1e-7;
void fre() { freopen("in.txt", "r", stdin); }
void freout() { freopen("out.txt", "w", stdout); }
inline int read() {
    int x = 0, f = 1;
    char ch = getchar();
    while (ch > '9' || ch < '0') {
        if (ch == '-') f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}
struct Point {
    double x, y, z;
    Point() {}
    Point(LL _x, LL _y, LL _z) : x(_x), y(_y), z(_z) {}
    Point operator+(const Point &t) const { return Point(x + t.x, y + t.y, z + t.z); }
    Point operator-(const Point &t) const { return Point(x - t.x, y - t.y, z - t.z); }
    Point operator*(const Point &t) const { return Point(y * t.z - z * t.y, z * t.x - x * t.z, x * t.y - y * t.x); }
    double operator^(const Point &t) const { return x * t.x + y * t.y + z * t.z; }
    double len2() { return x * x + y * y + z * z; }
};
Point p[N];
bool check(Point a, Point b, Point c, Point d) {
    return (((a - b) * (a - c)) ^ (a - d)) == 0.0;
}
int l[210];
int main() {
    int T;
    scanf("%d", &T);
    for (int cas = 1; cas <= T; cas++) {
        int n, cnt;
        int ans = 0, tem = 0;
        scanf("%d", &n);
        for (int i = 1; i <= n; i++) {
            scanf("%lf%lf%lf", &p[i].x, &p[i].y, &p[i].z);
        }
        // 代码逻辑继续...
        // (此处省略了具体的计算逻辑)
    }
}