給定平面上的n 個點 的座標，現在你的任務是統計任意3個點構成的三角形的面積和的值。
有多組資料
資料的第一行包含乙個正整數t 表示資料組數( 1 <= t <= 100) 接下來t 組資料
對於每組資料
第一行 包含 乙個正整數 n 代表平面上點的個數 。 (1<= n <= 50,)
接下來n 行每行包含 2個 實數 xi, yi 代表第i個點的座標 (0.00 <= xi,yi <= 100.00小數點後至多2位)
資料不保證不會出現座標相同的點
對於每組資料,首先輸出」case d: 「,d為資料編號(從1開始).只輸出乙個實數,表示面積和的值。(輸出小數點後 1位) 1
3 0 0
1 1
1 0
case 1: 0.5
請使用double 代替float 以 避免精度問題.
沒想到什麼好的辦法, 暴力的來,
FZU 1888三角形問題II
題意 給定平面上的n 個點的座標，現在你的任務是統計任意3個點構成的三角形的面積和的值。列舉就能過了 用到了海 式 假設在平面內，有乙個三角形，邊長分別為a b c，三角形的面積s可由以下公式求得 而公式裡的p為半周長 周長的一半 include include include include us...
Foj 1881 三角形問題
給你乙個由無窮個節點組成的三角形 如下圖 你的任務很簡單 任意給你兩個正整數x和y，判斷它們是否相鄰 重合不是相鄰 第一行t，表示t組測試資料，接下來僅有兩個32位正整數x 和y。對於每組測試資料，首先輸出 case k 其中k表示第幾組。然後如果x和y相鄰，則輸出 yes 否則輸出 no 3 1 ...
數字三角形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略有相似，點我檢...