c294: APCS-2016-1029-1三角形辨別
標籤 :
通過比率 : 96% (26 人 / 27 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2017-10-08 22:43

內容 :

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

提示:若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檔

 

輸入說明

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

輸出說明

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

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

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

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

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

 

範例輸入
範例一:輸入
3 4 5
範例二:輸入
101 100 99
範例 三:輸入
10 10 100
範例輸出
範例一:正確輸出
3 4 5
Right
範例二:正確輸出
99 100 101
Acute
範例 三:正確輸出
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
提示 :

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

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

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

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

標籤:
出處:
2016年10月APCS [編輯: p3a_owhj (阿普二信) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」