牛客網 尋找三角形

2021-07-31 08:12:59 字數 791 閱讀 5563

[程式設計題] 尋找三角形

時間限制:1秒

空間限制:32768k

三維空間中有n個點,每個點可能是三種顏色的其中之一,三種顏色分別是紅綠藍,分別用'r', 'g', 'b'表示。 

現在要找出三個點,並組成乙個三角形,使得這個三角形的面積最大。

但是三角形必須滿足:三個點的顏色要麼全部相同,要麼全部不同。 

輸入描述:

首先輸入乙個正整數n三維座標系內的點的個數.(n <= 50) 

接下來n行,每一行輸入 c x y z,c為'r', 'g', 'b' 的其中乙個。x,y,z是該點的座標。(座標均是0到999之間的整數)

輸出描述:

輸出乙個數表示最大的三角形面積,保留5位小數。

輸入例子:

5

r 0 0 0

r 0 4 0

r 0 0 3

g 92 14 7

g 12 16 8

輸出例子:

6.00000

水題,用海**式來求三角形面積。用列舉列出所有的情況

**如下:

#include #include #include #include using namespace std;

struct node

p[50];

int main()

{ double a,b,c,f,p;

int n;

while(~scanf("%d",&n))

{for(int i=0; i

牛客 三角形

題解 三角形的判斷 兩邊之和大於第三邊 要求最大第乙個想到的肯定就是排序了 它題目沒說一定按順序給 但是排完順序 你還得知道這根木條原來是在 所以我選擇了結構體 我是從小到大的 從大到小也行 排完順序以後 從最後乙個開始 加符合題意的三個 這裡指下標不等於拿走的 當加到三根時判斷一下這三根是否滿足三...

尋找三角形

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

尋找三角形

尋找三角形 時間限制 1秒 空間限制 32768k 三維空間中有 n個點,每個點可能是三種顏色的其中之一,三種顏色分別是紅綠藍,分別用 r g b 表示。現在要找出三個點,並組成乙個三角形,使得這個三角形的面積最大。但是三角形必須滿足 三個點的顏色要麼全部相同,要麼全部不同。輸入描述 首先輸入乙個正...