GDKOI2021 三角形相似

2021-10-18 04:03:42 字數 1209 閱讀 7318

提交檔案: ********.cpp

輸入檔案: ********.in

輸出檔案: ********.out

時間空間限制: 1s, 512mb

你已經上初中了,相信你一定會做這道題。

給定兩個三角形,問這兩個三角形是否相似。

下面是可能有用的定義:

• 如果兩個三角形的三個角分別對應相等,則這兩個三角形相似

輸入包含多組測試資料。

第一行乙個整數 t,表示資料組數。

每組資料六行,每行兩個整數 xi

, yi,表示乙個頂點的座標。其中 (x1, y1),(x2, y2),(x3, y3) 表示第乙個三

角形的三個頂點,(x4, y4),(x5, y5),(x6, y6) 表示第二個三角形的三個頂點。

輸出 t 行,每行輸出 yes 或 no 表示兩個三角形是否相似

輸入

200

0110

1101

1000

0110

2220

10

輸出

yes

no

對於第一組資料:

對於第二組資料:

對於 40% 的資料,|xi|, |yi| ≤ 1000;

對於 100% 的資料,|xi|, |yi| ≤ 109, 1 ≤ t ≤ 1000。

這道題就是求出三角形三條邊的長度,再比較它們的比例,看看是否相等,只要有乙個不相等就可以確認它不是相似三角形,如果全部相等就是相似三角形。

#include

#include

#include

#include

#include

using

namespace std;

long

double a[10]

,n,x[10]

,y[10];

boolt(

int q,

int w)

intmain()

return0;

}

三角形相關

面積公式 1.s 1 2absinc 1 2acsinb 1 2bcsina 2.s 根號下p p a p b p c 其中p a b c 2 3.s abc 4r r為外接圓的半徑 4.s 1 2 x1 y2 x2 y3 x3 y1 x2 y1 x3 y2 x1 y3 其中三個頂點的座標分別為a ...

三角形相關重點

acm模版 設三角形的三條邊為a,b,c,且不妨假設a b c.三角形面積可以根據海 式求得 s sqrt p p a p b p c p a b c 2 費馬點 該點到三角形三個頂點的距離之和最小。有個有趣的結論 若三角形的三個內角均小於120度,那麼該點連線三個頂點形成的三個角均為120度 若三...

三角形相關演算法

1 陣列中能組成三角形的數目 int count vector int s int sum 0 sort s.begin s.end for int i 2 i isize i return sum 2 陣列三角形如下圖示出了乙個數字三角形。請編乙個程式計算從頂至底的某處的一條路徑,使該路徑所經過的...