hihoCoder #1142 : 三分·三分求極值
阿新 • • 發佈:2017-10-26
med 思路 size class can amp mit ges 距離
#1142 : 三分·三分求極值
時間限制:10000ms 單點時限:1000ms 內存限制:256MB描述
這一次我們就簡單一點了,題目在此:
在直角坐標系中有一條拋物線y=ax^2+bx+c和一個點P(x,y),求點P到拋物線的最短距離d。
提示:三分法
輸入
第1行:5個整數a,b,c,x,y。前三個數構成拋物線的參數,後兩個數x,y表示P點坐標。-200≤a,b,c,x,y≤200
輸出
第1行:1個實數d,保留3位小數(四舍五入)
- 樣例輸入
-
2 8 2 -2 6
- 樣例輸出
-
2.437
思路:三分橫坐標。#include<cmath> #include
hihoCoder #1142 : 三分·三分求極值