CODEFORCES 465D Restore Cube <寻找正方体>
来源:互联网 发布:java程序培训学费 编辑:程序博客网 时间:2024/05/21 17:34
题目:http://codeforces.com/problemset/problem/465/D
题意:给你八个点,x,y,z,坐标没明确给出,求寻找一组组合,是的八个点形成正方体。是,输出YES,并打出每个点的排列;否,输出NO
分析:对于正方体,两点之间距离最多存在三种边,而其他图形不止三种边
#include <iostream>#include <cstdio>#include <algorithm>#include <set>#include <cstdlib>using namespace std;int num[8][3];set<long long>s;long long sq(long long n){return n*n;}long long dist(int a,int b){return sq(num[a][0]-num[b][0])+sq(num[a][1]-num[b][1])+sq(num[a][2]-num[b][2]);}void dfs(int v){if(v==8){s.clear();for(int i=0;i<8;i++){for(int j=0;j<8;j++){if(i==j) continue;s.insert(dist(i,j));if(s.size()>3) break;}}if(s.size()==3){puts("YES");for(int i=0;i<8;i++) printf("%d %d %d\n",num[i][0],num[i][1],num[i][2]);exit(0);return;}return;}sort(num[v],num[v]+3);do{dfs(v+1);}while(next_permutation(num[v],num[v]+3));}int main(){for(int i=0;i<8;i++) for(int j=0;j<3;j++) cin>>num[i][j];dfs(1);puts("NO");return 0;}
0 0
- CODEFORCES 465D Restore Cube <寻找正方体>
- codeforces 265 D. Restore Cube
- Codeforces Round #265 (Div. 2)D. Restore Cube 暴力
- Codeforces Round #265 (Div. 2) D. Restore Cube
- Codeforces Round #265 (Div. 2) D. Restore Cube 立方体判断
- Codeforces 464B. Restore Cube
- 【codeforces】 464B Restore Cube
- Codeforces 464B Restore Cube
- Codeforces 464B Restore Cube(暴力)
- codeforces 464B Restore Cube 暴力
- Codeforces Round #265 (Div. 1) B Restore Cube
- Codeforces 464B. Restore Cube (一种高效八点判断立方体(cube)的办法)
- 【CODEFORCES】 D. MUH and Cube Walls
- CodeForces 471D MUH and Cube Walls
- cf 464 Restore Cube
- CSS3 3D正方体
- codeforces 471D MUH and Cube Walls kmp
- 【CodeForces】471D MUH and Cube Walls KMP
- 27.Which two statements are true regarding transactions in an Oracle database? (Choose two.)
- 学习笔记-斯坦福iOS7-第十六课:模态segue、文本框、警告视图
- MFC学习笔记——CDialog(设置对话框控件的Tab顺序)
- opencv hog特征头文件
- Swift-一步步教你上传头像
- CODEFORCES 465D Restore Cube <寻找正方体>
- 保存与恢复activity的状态
- Qt Quick路径动画
- matlab求二值图像最小外接矩形
- iOS开发——WebView加载HTML图片大小自适应与文章自动换行
- Google Play 开发者注意事项
- perl 安装 ZooKeeper模块
- 自定义转场动画 pop动画
- C++面试基础整理