Cube（给出八个点，判断这八个点是否可以构成一个正方体）

https://codeforc.es/group/vFwRVj9WjO/contest/325796/problem/C
思路：

不能只判断一个点，一共八个点，每个点都判断一次，复杂度为888^888

puts("abs")自动换行

#include <bits/stdc++.h>using namespace std;int p[8][3];
bool check()
{double dis[35];for(int i=1;i<=8;i++){int cnt=1;for(int j=1;j<=8;j++){if(i==j) continue;dis[cnt]=0;dis[cnt] += (p[i][1]-p[j][1]) * (p[i][1]-p[j][1]);dis[cnt] += (p[i][2]-p[j][2]) * (p[i][2]-p[j][2]);dis[cnt] += (p[i][3]-p[j][3]) * (p[i][3]-p[j][3]);cnt++;}sort(dis,dis+cnt);if(dis[1]==0) return false;if(dis[1]!=dis[2]||dis[1]!=dis[3]||dis[2]!=dis[3]) return false;if(dis[4]!=dis[5]||dis[4]!=dis[6]||dis[5]!=dis[6]) return false;if(dis[1]*2!=dis[4]||dis[1]*3!=dis[7]) return false;}return true;
}int main()
{int t;cin >> t;while(t--){for(int i=1;i<=8;i++){for(int j=1;j<=3;j++){cin >> p[i][j];}}if(check()) puts("YES");else puts("NO");}return 0;
}

Cube（给出八个点，判断这八个点是否可以构成一个正方体）相关推荐

橘子刷题第八题之判断是否环形链表
题目:本题出自力扣第一百四十一题,判断链表里面是否有环给你一个链表的头节点 head ,判断链表中是否有环. 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环. 为了表 ...
Java基础（八）---- if判断语句
Java基础(八)---- if判断语句一.if语句 1.if语句格式 2.if语句执行流程二.if...else语句 1.if...else语句格式 2.if...else语句执行流程三.if ...
C语言用数组1. 简单约瑟夫环问题： N个人，编号从1~N围成一圈，输入一个数T，从1号开始报数，报到T的人出圈；下一人又从1开始报数，下一个报到T的人出圈，输出出圈顺序。考虑问实现约瑟夫环问题
1. 简单约瑟夫环问题: N个人,编号从1~N围成一圈,输入一个数T,从1号开始报数,报到T的人出圈:下一人又从1开始报数,下一个报到T的人出圈,输出出圈顺序. 考虑问题: 报到T的人出圈,怎么表示出 ...
八小时内求生存，八小时外求发展！赢在别人休息时！
八小时内求生存,八小时外求发展!赢在别人休息时! 常听朋友抱怨工作太忙,自己也感觉每天忙忙碌碌的.回想在深圳工作这些年,有努力也有进步,但总的说成就不大,比下虽有余,比上却不足. 想起来,还是自己努力 ...
打印出所有的“水仙花数”。所谓“水仙花数”，是指一个三位数，其各位数字的立方和等于该数本身。（Python经典编程案例）
打印出所有的"水仙花数". 所谓"水仙花数",是指一个三位数,其各位数字的立方和等于该数本身. 例如, 153 是一个"水仙花数",因为 ...
八年级计算机教学论文,八年级教育教学论文
在面向新世纪的课程改革中,"以学生发展为本",提倡转变学生学习方式,突出强调学习过程的互动性和开放性,这一理念得到广泛认同.下面是小编为大家推荐的八年级教育教学论文,供大家参考. ...
python打开一个不存在的文件时-python判断文件是否存在,不存在就创建一个的实例...
python判断文件是否存在,不存在就创建一个的实例如下所示: try: f =open("D:/1.txt",'r') f.close() except IOError: f ...
python判断文件是否存在、不存在则创建_python判断文件是否存在,不存在就创建一个的实例...
python判断文件是否存在,不存在就创建一个的实例如下所示: try: f =open("D:/1.txt",'r') f.close() except IOError: f ...
8个成语接龙首尾相连_七七八八成语接龙_八开头的成语大全,八结尾的成语接龙...
向您解答有哪些七七八八的成语接龙是什么?用最后八字结尾来接八开头的成语,就是七七八八的成语接龙了.另外,我们也要知道七七八八的造句子内容更新请继续访问www.mygx.net.,无第一位第二位第 ...
java文件出现字符串_找出三个文本文件中都出现的字符串，并输出到一个文本文件（菜鸟求救）...
编写java程序找出三个文本文件中都出现的字符串,并输出到一个文本文件下面是三个文本文件,找出其中相同的字符串(用数组的方法) 第一个文件: EEF1A1 GAPDH LOC643334 SLC3 ...

Cube（给出八个点，判断这八个点是否可以构成一个正方体）

Cube（给出八个点，判断这八个点是否可以构成一个正方体）相关推荐

最新文章

热门文章