百度2017春招筆試真題[編程題] 尋找三角形__互連網機試

時間限制：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;}