Đèn nhà ai nấy sáng

View as PDF

Submit solution

Points: 0.10
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type

Mộ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á 106 là: x1,y1,x2,y2,x3,y3. 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

Copy
0 0 2 0 0 2

Sample output

Copy
1.00

Giải thích: bạn có thể vẽ hình ra cho dễ tưởng tượng.


Comments

Please read the guidelines before commenting.


There are no comments at the moment.