提交檔案: ********.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 陣列三角形如下圖示出了乙個數字三角形。請編乙個程式計算從頂至底的某處的一條路徑,使該路徑所經過的...