Điểm và tam giác

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 15 (partial)

Cho tam giác ABC và một điểm M không nằm trên cạnh của tam giác.

Hãy viết chương trình tính số lớn nhất R sao cho vòng tròn tâm M, bán kính R không cắt bất cứ cạnh nào và không chứa tam giác ABC.

Input

Dòng đầu tiên chứa sáu số thực là tọa độ ba điểm tam giác gồm A_x, A_y, B_x, B_y, C_x, C_y.

Dòng thứ hai chứa hai số thực là tọa độ điểm M_x, M_y.

Các số thực đầu vào gồm 1 chữ số thập phân và dữ liệu cách nhau dấu cách. Bài toán luôn có nghiệm.

Output

In ra giá trị cần tìm là số R làm tròn đến một chữ số sau dấu chấm thập phân.

Samples

Sample Input 1
0.2 1.1 0.0 0.3 2.0 0.0
4.0 0.0
Sample Output 1
2.0

Comments