Đèn nhà ai nấy sáng
View as PDFMột trong các team ICPC mạnh nhất năm 2025 của IUH có các thành viên tên là: Tài, Lộc, Ban. Để lấy hên cho team, thầy Tina bèn đặt "nghệ danh" cho các thành viên, mỗi người lót thêm cùng một chữ Phát cho hay, học hành mau tiến bộ. Cụ thể là: Phát Tài, Phát Lộc, Phát Ban. Tuy vậy, các bạn này học hành độc lập nhau và ít chia sẻ tài liệu cho nhau. Một dịp nọ được đi code camp ở một vùng quê xa, các bạn ngồi mỗi một góc và tọa độ được cho trước. Các bạn được thầy Tina phát cho cùng một chiếc đèn bàn với độ sáng giống nhau, có thể chiếu một vùng sáng hình tròn với cùng bán kính ~R~. Vì biết ý của các học trò, thầy chọn bán kính đó lớn nhất có thể sao cho không có vùng sáng nào của đèn hai bạn nào trong team đó là cắt nhau (chạm vào thì vẫn được). Hãy giúp thầy tính ra được bán kính đó nhé.
Input
Tọa độ chỗ ngồi của các bạn, gồm ~6~ số nguyên có trị tuyệt đối không vượt quá ~10^6~ là: ~x_1, y_1, x_2, y_2, x_3, y_3.~ Cho biết rằng không có hai tọa độ nào trùng nhau.
Output
Bán kính lớn nhất cần tìm, kết quả làm tròn đến ~2~ chữ số thập phân.
Sample input
0 0 2 0 0 2
Sample output
1.00
Giải thích: bạn có thể vẽ hình ra cho dễ tưởng tượng.
Comments