百度2017春招笔试真题[编程题] 寻找三角形
来源:互联网 发布:手机wifi拒绝接入网络 编辑:程序博客网 时间:2024/06/04 23:26
时间限制:1秒
空间限制:32768K
三维空间中有N个点,每个点可能是三种颜色的其中之一,三种颜色分别是红绿蓝,分别用'R', 'G', 'B'表示。
现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。
但是三角形必须满足:三个点的颜色要么全部相同,要么全部不同。
现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。
但是三角形必须满足:三个点的颜色要么全部相同,要么全部不同。
输入描述:
首先输入一个正整数N三维坐标系内的点的个数.(N <= 50) 接下来N行,每一行输入 c x y z,c为'R', 'G', 'B' 的其中一个。x,y,z是该点的坐标。(坐标均是0到999之间的整数)
输出描述:
输出一个数表示最大的三角形面积,保留5位小数。
输入例子1:
5R 0 0 0R 0 4 0R 0 0 3G 92 14 7G 12 16 8
输出例子1:
6.00000
#include <cstdio>#include <cmath>const int maxn=51;struct Point{ char c; int x,y,z;}p[maxn];double dis(Point a,Point b){ return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)+(a.z-b.z)*(a.z-b.z));}bool is_san(Point a,Point b,Point c){ double x=dis(a,b); double y=dis(b,c); double z=dis(a,c); if(x+y>z&&x+z>y&&y+z>x) return true; else return false;}double area(Point a,Point b,Point c){ double x=dis(a,b); double y=dis(b,c); double z=dis(a,c); double p=(x+y+z)/2; return sqrt(p*(p-x)*(p-y)*(p-z));}int main(){ int n; while(scanf("%d",&n)==1){ for(int i=0;i<n;i++){ getchar(); scanf("%c %d %d %d",&p[i].c,&p[i].x,&p[i].y,&p[i].z); } double maxa=-1,t; for(int i=0;i<n-2;i++) for(int j=i+1;j<n-1;j++) for(int k=j+1;k<n;k++){ if(is_san(p[i],p[j],p[k])) t=area(p[i],p[j],p[k]); if(((p[i].c==p[j].c&&p[j].c==p[k].c&&p[i].c==p[k].c)||(p[i].c!=p[j].c&&p[j].c!=p[k].c&&p[i].c!=p[k].c))&&t>maxa) maxa=t; } printf("%.5f\n",maxa); } return 0;}
阅读全文
0 0
- 3--百度2017春招笔试真题编程题集合--寻找三角形 (Python)
- 百度2017春招笔试真题编程题集合--寻找三角形
- 百度2017春招笔试真题[编程题] 寻找三角形
- 百度2017春招笔试真题编程题集合:寻找三角形 [python]
- 百度2017春招笔试真题编程题集合
- 百度2017春招笔试真题编程题集合
- 百度2017春招笔试真题编程题
- 百度2017春招笔试真题编程题集合
- 百度2017春招笔试真题编程题集合
- 百度2017春招笔试真题编程题集合
- 百度2017春招笔试真题编程题集合
- 百度2017春招笔试真题
- 百度2017春招笔试真题
- 牛客网 之 百度2017春招笔试真题编程题集合(共5题)
- 买帽子——百度2017春招笔试真题编程题(一)
- 百度2017春招笔试真题编程题集合-1
- 百度2017春招笔试真题编程题集合-2
- 百度2017春招笔试真题编程题集合-3
- 如何在C++中产生随机数
- TIniFile.ReadSection 方法在 Android 下的应用及各种字符编码问题
- 华为端口隔离技术
- Oracle 基本 以及 plsql 语句
- 窥探Vue.js 2.0
- 百度2017春招笔试真题[编程题] 寻找三角形
- Android自定义view三圆环
- STL之unique()去重函数
- 基于FOFE的命名实体识别局部检测方法
- 焦点轮播图(6) 自动播放
- Linux 基础知识(2)—shell 简介
- unity_NGUI系统学习(六)_编辑器Widget栏属性简介_pivot_depth_size
- 关于construct2的一位初学者的尝试
- 非数值型多分类问题——Kaggle旧金山犯罪类型分类问题