c294. APCS-2016-1029-1三角形辨別 - 高中生程式解題系統

Content

三角形除了是最基本的多邊形外，亦可進一步細分為鈍角三形、直角三角形及銳角三角形。若給定三個線段的長度，透過下列公式運算，即可得知此三線段能否構成三角形，亦可判斷是直角、銳角和鈍角三角形。

提示：若a、b、c為三個線段的邊長，且c為最大值，則

　　若 a+b ≦ c　　　　　，三線段無法構成三角形

　　若 a×a+b×b ＜ c×c　　，三線段構成鈍角三角形(Obtuse triangle)

　　若 a×a+b×b ＝ c×c　　，,三線段構成直角三角形(Right triangle)

　　若 a×a+b×b ＞ c×c　　，三線段構成銳角三角形(Acute triangle)

請設計程式以讀入三個線段的長度判斷並輸出此三線段可否構成三角形？若可，判斷並輸出其所屬三角形類型。

原題pdf檔

Input

輸入僅一行包含三正整數，三正整數皆小於 30,001，兩數之間有一空白。

Output

輸出共有兩行，第一行由小而大印出此三正整數，兩字之間以一個空白格間格，最後一個數字後不應有空白；第二行輸出三角形的類型：

　　若無法構成三角形時輸出「No」；

　　若構成鈍角三形時輸出「Obtuse」；

　　若直角三形時輸出「Right」；

　　若銳角三形時輸出「Acute」。

Sample Input #1

3 4 5

Sample Output #1

3 4 5
Right

Sample Input #2

101 100 99

Sample Output #2

99 100 101
Acute

Sample Input #3

10 10 100

Sample Output #3

10 10 100
No

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

Hint ：

（範例一說明） a×a + b×b = c×c 成立時為直角三形。

（範例二說明）邊長排序由小到大輸出， a×a a×a + b×b > c×c 成立時為銳角三形。

（範例三說明）由於無法構成三角形，因此第二行須印出「No」。

評分說明：輸入包含若干筆測試資料，每一筆測試資料的執行時間限制 (time limit) 均為1秒，依正確通過測資筆數給分

Tags:

APCS

出處:

2016年 10月 APCS [管理者： p3a_owhj (阿普二信) ]

ID	User	Problem	Subject	Hit	Post Date
38163	ann0603@smai ... (504-11-劉落凡)	c294	提示	68	2023-10-30 16:02
37913	Guitarman (::::))))))	c294	c++ 提示	143	2023-10-17 22:17
37632	edoctopus322 ... (EDOCtopus)	c294	解題思路（含一些小技巧）	195	2023-09-21 21:37
36040	dadayue0916 (SmartBear 熊)	c294	python 解法~	387	2023-07-01 01:14
35646	luray0601@gm ... (QWERTYPIG)	c294	C++題解(含想法)	543	2023-06-10 22:05