Cho tọa độ 3 điểm A,B,C
Hãy tìm bán kính đường tròn nhỏ nhất phủ 3 điểm.
Dữ Liệu:
Dòng đầu tiên chứa số nguyên dương T - số lượng bộ dữ liệu.
T dòng tiếp theo, mỗi dòng ghi 6 số nguyên xa, ya, xb, yb, xc, yc là tọa độ của A, B, C.
Kết Quả
Gồm T dòng, mỗi dòng in ra một số là kết quả của bài toán. Nếu không tìm được bán kính thỏa mãn thì in ra “cnf”
Lưu ý:
|
INPUT |
OUTPUT |
|
4 1 4 2 2 3 9 2 3 4 2 1 2 9 3 1 2 0 3 0 1 0 2 0 4 |
3.54 1.50 4.50 1.50 |