百度2017春招笔试真题[编程题] 寻找三角形
2017-10-07 17:04
507 查看
时间限制:1秒
空间限制:32768K
三维空间中有N个点,每个点可能是三种颜色的其中之一,三种颜色分别是红绿蓝,分别用'R', 'G', 'B'表示。
现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。
但是三角形必须满足:三个点的颜色要么全部相同,要么全部不同。
输入描述:
输出描述:
输入例子1:
输出例子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;
}
空间限制:32768K
三维空间中有N个点,每个点可能是三种颜色的其中之一,三种颜色分别是红绿蓝,分别用'R', 'G', 'B'表示。
现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。
但是三角形必须满足:三个点的颜色要么全部相同,要么全部不同。
输入描述:
首先输入一个正整数N三维坐标系内的点的个数.(N <= 50) 接下来N行,每一行输入 c x y z,c为'R', 'G', 'B' 的其中一个。x,y,z是该点的坐标。(坐标均是0到999之间的整数)
输出描述:
输出一个数表示最大的三角形面积,保留5位小数。
输入例子1:
5 R 0 0 0 R 0 4 0 R 0 0 3 G 92 14 7 G 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;
}
相关文章推荐
- 百度2017春招笔试真题编程题集合之寻找三角形
- 百度2017春招笔试真题编程题集合--寻找三角形
- 百度2017春招笔试真题编程题集合:寻找三角形 [python]
- 3--百度2017春招笔试真题编程题集合--寻找三角形 (Python)
- 百度2017春招笔试真题编程题集合-4
- 百度2017春招笔试真题编程题之度度熊回家
- 名企笔试:百度2017春招笔试真题编程题(度度熊回家)2017-05-18 算法爱好者
- 百度2017春招笔试真题编程题
- 百度2017春招笔试真题[编程题] 买帽子
- 百度2017春招笔试真题编程题集合--不等式数列
- 题解-百度2017春招笔试真题编程题集合
- 百度2017春招笔试真题编程题集合
- 2--百度2017春招笔试真题编程题集合--度度熊回家 (Python)
- 百度2017春招笔试真题编程题之有趣的排序
- 百度2017春招笔试真题编程题集合
- 百度2017春招笔试真题编程题集合
- 百度2017春招笔试真题编程题集合之买帽子
- 牛客网 之 百度2017春招笔试真题编程题集合(共5题)
- 百度2017春招笔试真题编程题集合-5
- 百度2017春招笔试真题编程题 --有趣的排序