正方体
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
时间限制:1000ms 编程语言限定:C
题目内容:
在高中学习生活中,刘皇叔对立体几何问题十分头疼,好不容易熬过了高考,来到了信电学院,又再次遇到了令他烦恼的问题,于是他想请教各位同学如何通过编程解决这一问题。
在三位空间坐标系中,您将会获得八个点的点坐标,请检查它们是否可以形成一个正方体。正方体由六个正方形面包围,所有边长度一致。
输入:
第一行包含单个整数T(1<=T<=100),表示测试案例的数量
对于每个测试案例,以下八行中的每一行包含三个整数x,y,z(-100<=x,y,z<=100),分别表示八个点的坐标
输出:
对于每个测试案例,如果能够形成正方体,则输出 YES ,如果不能则输出 NO
样例输入:
3
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
-4 -6 -2
5 9 10
12 -11 11
-9 4 8
-2 -16 9
7 -1 21
-7 -6 19
10 -1 0
0 0 0
2 2 1
0 0 1
0 2 0
2 0 0
0 2 1
2 0 1
2 2 0
样例输出:
NO
YES
NO