2017百度三种颜色的三角形

三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 
现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。
但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。

思路

1，建立一个point 类，用一个vector容器存取这些点。

2，暴力法，取类中的三个点，判断能否组成三角形，并且颜色复合条件

3，海伦公式求三角形面积

4，取最大值。

#include<bits/stdc++.h>
using namespace std;
　　struct node{
　　　　　　　　char c;
   　　　　　　int x, y, z;
　　　　};

            　　double MAX = 0;
             　 int n;
　　　　vector<node> V;
　　　　double L3(int i, int j){
　　　　　　return sqrt(double((V[i].x - V[j].x)*(V[i].x - V[j].x) + (V[i].y - V[j].y)*(V[i].y - V[j].y) + (V[i].z - V[j].z)*(V[i].z - V[j].z)));
             }
　　bool isSan(int i, int j, int k){
　　double a = L3(i, j);
　　double b = L3(i, k);
　　double c = L3(k, j);
　　if (a < (b + c) && b < (a + c) && c < (a + b))
　　　　　　{
　　return true;
　　}
　　return false;
    }

 bool isColour(int i, int j, int k){
 if (V[i].c == V[j].c && V[j].c == V[k].c)
 {
return true;
}
else if (V[i].c != V[j].c &&V[i].c != V[k].c&&V[k].c != V[j].c)
{
return true;
}
return false;
}

double CmputeArea(int i, int j, int k){
double a = L3(i, j);
double b = L3(i, k);
double c = L3(k, j);
double p = (a + b + c) / 2;
return sqrt(p * (p - a) * (p - b) * (p - c));
}
void run(){
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
for (int k = j + 1; k < n; k++)
{
if (isSan(i, j, k) && isColour(i, j, k))
{
double tArea = CmputeArea(i, j, k);
if (tArea > MAX)
{
MAX = tArea;
}
}
}
}
}
}

int main(){
cin >> n;

for (int i = 0; i < n; i++)
{
node t;
cin >> t.c >> t.x >> t.y >> t.z;
V.push_back(t);
}
run();

printf("%.5lf", MAX);

}