程式設計題 尋找三角形

三維空間中有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 #include #include #include using namespace std;

//要點 能不能組成三角行，判斷是不是三角形 ，求面積

struct point

;bool iscolor(point a, point b, point c)

double distance(point a, point b)

bool istri(point a, point b, point c)

double area(double a, double b, double c)

int main()

double maxs = 0.0;

for (int i = 0; i < n; i++)}}

}} }

//cout << maxs << setprecision(5) << endl;

cout.setf(ios::fixed);

cout<

程式設計題 尋找三角形

三維空間中有n個點，每個點可能是三種顏色的其中之一，三種顏色分別是紅綠藍，分別用 r g b 表示。現在要找出三個點，並組成乙個三角形，使得這個三角形的面積最大。但是三角形必須滿足 三個點的顏色要麼全部相同，要麼全部不同。輸入描述 首先輸入乙個正整數n三維座標系內的點的個數.n 50 接下來n行，每...

程式設計題 尋找三角形

三維空間中有n個點，每個點可能是三種顏色的其中之一，三種顏色分別是紅綠藍，分別用 r g b 表示。現在要找出三個點，並組成乙個三角形，使得這個三角形的面積最大。但是三角形必須滿足 三個點的顏色要麼全部相同，要麼全部不同。輸入描述 首先輸入乙個正整數n三維座標系內的點的個數.n 50 接下來n行，每...

尋找三角形

三維空間中有n個點，每個點可能是三種顏色的其中之一，三種顏色分別是紅綠藍，分別用 r g b 表示。現在要找出三個點，並組成乙個三角形，使得這個三角形的面積最大。但是三角形必須滿足 三個點的顏色要麼全部相同，要麼全部不同。輸入描述 首先輸入乙個正整數n三維座標系內的點的個數.n 50 接下來n行，每...