b049:
串串的三角形 $ II $
Content
電電對於三角形與方程式非常著迷，只要是三角形，不論是去大福買的三明治還是夏季大三角，他都非常喜歡，而且有股想把它們的面積算出來的衝動。
有一三角形 $ \bigtriangleup $
其三邊長為 $ x^3 - bx^2 + cx - d = 0 $ 的三個根
其面積為 $ \sqrt{n} $
求 $ n $
Input
第一行有三個數字， $ b $, $ c $, $ d $， 代表方程式的係數
$ b, c, d ≤ 10^6 $
$ b, c, d \in N $
$ b = 2k $, $ k \in N$
方程式三根均為正整數
無第二行
Output
輸出 $ n $，保證 $ n $ 為正整數
Sample Input
#1
12 47 60
Sample Output
#1
36
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (9%): 0.5s , <1K
公開 測資點#1 (9%): 0.5s , <1K
公開 測資點#2 (9%): 0.5s , <1K
公開 測資點#3 (9%): 0.5s , <1K
公開 測資點#4 (9%): 0.5s , <1K
公開 測資點#5 (9%): 0.5s , <1K
公開 測資點#6 (9%): 0.5s , <1K
公開 測資點#7 (9%): 0.5s , <1K
公開 測資點#8 (9%): 0.5s , <1K
公開 測資點#9 (9%): 0.5s , <1K
公開 測資點#10 (10%): 0.5s , <1K
公開 測資點#0 (9%): 0.5s , <1K
公開 測資點#1 (9%): 0.5s , <1K
公開 測資點#2 (9%): 0.5s , <1K
公開 測資點#3 (9%): 0.5s , <1K
公開 測資點#4 (9%): 0.5s , <1K
公開 測資點#5 (9%): 0.5s , <1K
公開 測資點#6 (9%): 0.5s , <1K
公開 測資點#7 (9%): 0.5s , <1K
公開 測資點#8 (9%): 0.5s , <1K
公開 測資點#9 (9%): 0.5s , <1K
公開 測資點#10 (10%): 0.5s , <1K
Hint ：
看到根
- 帶入為 $ 0 $
- 存在因式
- 根與係數
三角形面積公式
- $ \bigtriangleup = \frac{1}{2} 底 \times 高 $
- $ \bigtriangleup = \frac{1}{2}ab \sin{C} $
- $ \bigtriangleup = \sqrt{s(s-a)(s-b)(s-c)}, s = \frac{a+b+c}{2} $
出處:
臺中一中電腦資訊研習社
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||