Elearning CodePath – CTP Online Judge

Độ Rộng Con Phố

CROSSLADDER

🟢 Easy #Binary Search #Geometry

### Bài toán
Một con phố hẹp nằm giữa hai tòa nhà cao tầng thẳng đứng. Người ta đặt hai chiếc thang dựa vào tường như sau:
- Chiếc thang thứ nhất dài x feet, có chân đặt tại chân tòa nhà bên phải và đầu tựa vào tường tòa nhà bên trái.
- Chiếc thang thứ hai dài y feet, có chân đặt tại chân tòa nhà bên trái và đầu tựa vào tường tòa nhà bên phải.
- Điểm giao nhau của hai chiếc thang cách mặt đất đúng c feet.

Yêu cầu: Hãy tính toán độ rộng của con phố (khoảng cách giữa hai tòa nhà).

### Định dạng Đầu vào
Dữ liệu vào gồm nhiều bộ test, mỗi bộ chứa ba số thực dương x, y và c trên một dòng.

### Định dạng Đầu ra
Với mỗi bộ test, in ra một số thực duy nhất là độ rộng của con phố, làm tròn đến 3 chữ số thập phân.

### Ví dụ
Input:
30 40 10
12.619429 8.163332 3
10 10 3
10 10 1

Output:
26.033
7.000
8.000
9.798

### Subtasks
Subtask 1 (40%): x, y, c <= 1000; Dữ liệu đảm bảo nghiệm là số nguyên hoặc có dạng đơn giản.
Subtask 2 (60%): x, y, c <= 10^6; Độ chính xác yêu cầu cao.

✅ Đã AC: 5 / 5 submissions