正直角三角形

2021-07-03 19:01:48 字數 578 閱讀 8040



在平面直角座標系的第一象限內有m個點。「正直角三角形」是一種奇特的三角形,它的三個頂點分別在原點、x軸的正方向和y軸的正方向。請用乙個面積最小的「正直角三角形」將這些點全部圍住,求解面積的大小。題目中所有的座標(包括正直角三角形的頂點座標)都為整數。

input

(1<=m,xi,yi<=100)

每行乙個答案(保留一位小數)。

2

1 11 2

21 2

1 3

4.0

6.0

因xy均小於100,故所求三角形200*200 的正方形內,資料量較小,採用列舉的方法,將所有可能的情況算一遍,

#include#include#includeusing namespace std;

main()

a[1000];

int n;

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

}if(!flag)

} printf("%.1f\n",max);

}}

模擬 直角三角形

平面上給定n個兩兩不同的整點,統計以給定的點為頂點,且直角邊平行於座標軸的直角三角形數。輸入格式 輸入檔案right.in第一行為乙個整數n。以下n行,每行給出乙個點的座標。輸出格式 輸出檔名為right.out。輸出乙個整數表示統計結果。輸入樣例 1 0 0 0 11 0 1 1 輸出樣例 1 4...

直角三角形求斜邊

1 1 分數 題目描述 請編寫程式計算直角三角形的斜邊長度,兩條直角邊的長度由鍵盤輸入。輸入描述兩直角邊均為浮點型 float 中間以乙個空格隔開 輸出描述輸出斜邊長度,保留小數點後5位 樣例輸入 3 4樣例輸出 5.00000 1 1 分數 題目描述 請編寫程式計算直角三角形的斜邊長度,兩條直角邊...

1600數字直角三角形

描述 給出n 1 n 13 請輸出乙個直角邊長度是n的數字直角三角形。所有數字都是 2 位組成的,如果沒有 2 位則加上前導 0。輸入輸入乙個整數n。輸出輸出邊長為n的直角三角形。輸入樣例 1 5 輸出樣例 1 0102030405 06070809 101112 1314 15這一題給出行數n,讓...