百度2017春招笔试真题编程题集合

#include <iostream>
#include <vector>
#include <math.h>
#include <stdio.h>
#include<algorithm>
#include <string>

using namespace std;

bool isSameColor(vector<int>&a, vector<int>&b, vector<int>&c){
if (a.size() < 4 || b.size() < 4 || c.size() < 4)
return false;
if (a[0] == b[0] && a[0] == c[0] && b[0] == c[0])
return true;
if (a[0] != b[0] && a[0] != c[0] && b[0] != c[0])
return true;
return false;
}

double distance99(vector<int>&a, vector<int>&b){
if (a.size() < 4 || b.size() < 4)
return -1.0;
return sqrt((a[1] - b[1])*(a[1] - b[1]) + (a[2] - b[2])*(a[2] - b[2]) + (a[3] - b[3])*(a[3] - b[3]));
}

int main(){
int num;
while (cin >> num){
// 1.存储各点
vector<vector<int>> points;
double maxArea = 0;
for (int i = 0; i < num; ++i){
string c;
int color, x, y, z;
cin >> c;
cin >> x >> y >> z;
if (c == "R")
color = 1;
else if (c == "G")
color = 2;
else
color = 3;
vector<int> onePoint{ color, x, y, z };
points.push_back(onePoint);
}
// 2.暴力循环
for (auto it1 = points.begin(); it1 != points.end(); ++it1){
for (auto it2 = it1 + 1; it2 != points.end(); ++it2){
for (auto it3 = it2 + 1; it3 != points.end(); ++it3){
// 检查颜色是否相同
if (isSameColor(*it1, *it2, *it3)){

// 检查是否能构成三角形
double a = distance99(*it1, *it2);
double b = distance99(*it1, *it3);
double c = distance99(*it2, *it3);
if (a + b > c && a + c >b && b + c > a){
double s = (a + b + c) / 2;
double area = sqrt(s*(s - a)*(s - b)*(s - c));
if (area > maxArea)
maxArea = area;
}
}
}
}
}
printf("%.5f\n", maxArea);
}
return 0;
}