時間限制：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
[cpp]view plain
copy
#include
#include
#include
#include
#include
#include
using
namespace
std;
double
juli(vector<
int>a, vector<
int>b)
double
space(vector<
int>a, vector<
int>b, vector<
int>c)
intmain()
if(r.size() >= 3)
} }
} if
(g.size() >= 3)
} }
} if
(b.size() >= 3)
} }
} if
(r.size() && g.size() && b.size())
} }
} printf("%.5f"
, result);
// system("pause");
}
尋找三角形
三維空間中有n個點，每個點可能是三種顏色的其中之一，三種顏色分別是紅綠藍，分別用 r g b 表示。現在要找出三個點，並組成乙個三角形，使得這個三角形的面積最大。但是三角形必須滿足 三個點的顏色要麼全部相同，要麼全部不同。輸入描述 首先輸入乙個正整數n三維座標系內的點的個數.n 50 接下來n行，每...
尋找三角形
尋找三角形 時間限制 1秒 空間限制 32768k 三維空間中有 n個點，每個點可能是三種顏色的其中之一，三種顏色分別是紅綠藍，分別用 r g b 表示。現在要找出三個點，並組成乙個三角形，使得這個三角形的面積最大。但是三角形必須滿足 三個點的顏色要麼全部相同，要麼全部不同。輸入描述 首先輸入乙個正...
尋找三角形
三維空間中有n個點，每個點可能是三種顏色的其中之一，三種顏色分別是紅綠藍，分別用r g b表示。現在要找出三個點，並組成乙個三角形，使得三角形的面積最大。三角形必須滿足 三個點顏色要麼全部相同，要麼全部不同。輸入描述 首先輸入乙個正整數n n 50 三維座標系內的點的個數。接下來n行，每一行輸入 c...