Bài tập | NEU OJ

Cho ba điểm phân biệt $(x_0,y_0),(x_1,y_1),(x_2,y_2)$ . Có duy nhất một đa thức bậc $\le 2$ đi qua chúng (nội suy parabol Lagrange). Hãy tính giá trị của đa thức đó tại $x$ .

Ví dụ: $(0,0),(1,1),(2,4)$ (tức $y=x^2$ ), tại $x=3$ cho kết quả $9$ .

Định dạng đầu vào:
Một dòng 7 số: x0 y0 x1 y1 x2 y2 x.
Ràng buộc đầu vào:
$x_0,x_1,x_2$ phân biệt.
Định dạng đầu ra:
Giá trị nội suy, 4 chữ số thập phân.

solution

Đề bài: [Toán cho CNTT] Nội suy bậc hai qua ba điểm