題意：給定平面上的n 個點的座標，現在你的任務是統計任意3個點構成的三角形的面積和的值。列舉就能過了
用到了海**式：
假設在平面內，有乙個三角形，邊長分別為a、b、c，三角形的面積s可由以下公式求得：
而公式裡的p為半周長（周長的一半）：
#include #include #include #include using namespace std;
const int maxn = 60;
double x[maxn],y[maxn];
int main()
printf("case %d: %.1lf\n",cas++,sum);
}return 0;
}
Foj 1888 三角形問題II
給定平面上的n 個點 的座標，現在你的任務是統計任意3個點構成的三角形的面積和的值。有多組資料 資料的第一行包含乙個正整數t 表示資料組數 1 t 100 接下來t 組資料 對於每組資料 第一行 包含 乙個正整數 n 代表平面上點的個數 1 n 50,接下來n 行每行包含 2個 實數 xi,yi 代...
數字三角形II
時間限制 1 sec 記憶體限制 128 mb 第1行 1個整數n，表示數字三角形的行數和列數 1 n 1000 接下來n行，第i行有i個整數，表示數字三角形 第1行 1個整數，表示問題的最優解 5 13 6 9 9 1 5 5 2 3 2 9 7 6 1 30 這道題和數字三角形i略有相似，點我檢...
楊輝三角形II
給定乙個非負索引 k，其中 k 33，返回楊輝三角的第 k 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 3 輸出 1,3,3,1 高階 你可以優化你的演算法到 o k 空間複雜度嗎？class solution res 0 push back 1 for int i 1 i1 i...