[程式設計題] 尋找三角形
時間限制:1秒
空間限制:32768k
三維空間中有n個點,每個點可能是三種顏色的其中之一,三種顏色分別是紅綠藍,分別用'r', 'g', 'b'表示。
現在要找出三個點,並組成乙個三角形,使得這個三角形的面積最大。
但是三角形必須滿足:三個點的顏色要麼全部相同,要麼全部不同。
輸入描述:
首先輸入乙個正整數n三維座標系內的點的個數.(n <= 50)接下來n行,每一行輸入 c x y z,c為'r', 'g', 'b' 的其中乙個。x,y,z是該點的座標。(座標均是0到999之間的整數)
輸出描述:
輸出乙個數表示最大的三角形面積,保留5位小數。
輸入例子:
5r 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 表示。現在要找出三個點,並組成乙個三角形,使得這個三角形的面積最大。但是三角形必須滿足 三個點的顏色要麼全部相同,要麼全部不同。輸入描述 首先輸入乙個正...