空间四面体的分割计算的问题,用C语言怎么才能实现呢?

Problem Description
Given n points which are in three-dimensional space(without repetition).

Please find out how many distinct Special Tetrahedron among them. A tetrahedron is called Special Tetrahedron if it has two following characters.

  1. At least four edges have the same length.

  2. If it has exactly four edges of the same length, the other two edges are not adjacent.

Input
Intput contains multiple test cases.

The first line is an integer T,1≤T≤20, the number of test cases.

Each case begins with an integer n(n≤200), indicating the number of the points.

The next n lines contains three integers xi,yi,zi, (−2000≤xi,yi,zi≤2000), representing the coordinates of the ith point.

Output
For each test case,output a line which contains"Case #x: y",x represents the xth test(starting from one),y is the number of Special Tetrahedron.

Sample Input
2
4
0 0 0
0 1 1
1 0 1
1 1 0
9
0 0 0
0 0 2
1 1 1
-1 -1 1
1 -1 1
-1 1 1
1 1 0
1 0 1
0 1 1

Sample Output
Case #1: 1
Case #2: 6

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

0
空间四面体的分割计算的问题,用C语言怎么才能实现呢?
3
一个有关如何合并字符串的问题,算法请教怎么实现的思路?
0
求问一个比较典型的算法问题,要求计算每个商品的价格,怎么写?
0
这个问题,长度一大,计算就很慢,有什么办法可以优化程序算法?
1
这是一个有关魔方的问题,请问怎么计算旋转的步数
0
请问大家这个问题用C语言怎么才能实现运行呢?总是超时间
1
一个有关于:逻辑推理方面的算法,用C语言解决,谢谢了
2
输出结果精确6位小数,这个用C语言怎么实现呢?
0
组合数的排列算法问题,请问这里的序列怎么得到,用C语言。。。
1
求问这个问题里输出inf用C语言是怎么实现的?不是很清楚,求解释。
1
带错误检查的表达式计算器用C语言怎么实现的呢?
1
这个问题的C语言的算法是怎么实现的?没有一点思路
1
用C语言实现多边形顶点计算的一个问题,具体看下面
1
遇到一个比较模糊的问题,这个问题用二判定怎么实现呢?
2
这个算法问题,请大身看下怎么解决,如何输出公因数
1
这个算法问题如果要用递归来做,应该怎么做呢?
2
判断一个序列是不是等比级数。用C语言解答这个问题怎么做呢?
2
请问这个问题用C语言怎么代码才能实现???求思路解答
2
最小生成树方面的一个问题,用C语言怎么解决的????
1
一个有关方程等式的问题,用C语言求大神快点来帮助