Hình Tròn Nhỏ Nhất
Submit solution
Points:
3 (partial)
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho ba điểm \(A(x_A,y_A), B(x_B,y_B), C(x_C,y_C)\) trên mặt phẳng tọa độ vuông góc hai chiều. Nhiệm vụ của bạn là tìm diện tích hình tròn nhỏ nhất chứa ba điểm này (Các điểm có thể nằm trên biên của vòng tròn).
Input
Dòng đầu là số bộ test \(t\) \((1 \leq t \leq 100)\).
Mỗi bộ test trên một dòng gồm \(6\) số thực (có trị tuyệt đối không vượt quá \(1000\)) là tọa độ tương ứng của ba điểm.
Ouput
Ứng với mỗi bộ test là diện tích của một hình tròn tìm được trên từng dòng với độ chính xác ít nhất \(2\) chữ số sau dấu chấm thập phân.
Ví dụ
Input
1
3.0 0.0 -3.0 0.0 0.0 5.0Output
36.316811Chú ý: Số \(\pi\) có thể dùng M_PI trong thư viện math.h hoặc lấy giá trị \(acos(-1)\).
Comments