Elearning CodePath – CTP Online Judge

Diện tích giao nhau của hai hình tròn

CIRINTER

🟢 Hard #Geometry

### 📌 Thông tin chung

---

Cho tọa độ tâm của hai hình tròn $(X_1, Y_1)$ và $(X_2, Y_2)$ cùng với bán kính tương ứng của chúng là $R_1$ và $R_2$. Hãy tìm phần nguyên (floor) của diện tích phần giao nhau giữa hai hình tròn đó.

**Lưu ý:** Sử dụng giá trị của số $\pi = 3.14$.

---
### 📥 Dữ liệu vào

* Dòng đầu tiên chứa sáu số thực: $X_1, Y_1, R_1, X_2, Y_2, R_2$.

Giới hạn: (Giả định)
* $-10^6 \le X_i, Y_i \le 10^6$.
* $0 \le R_i \le 10^6$.

---
### 📤 Kết quả

* Một số nguyên duy nhất là phần nguyên của diện tích giao nhau (giá trị $\lfloor \text{Area} \rfloor$).

---
### ✨ Ví dụ

| Input | Output | Giải thích |
| :---: | :---: | :--- |
| `0 0 4 6 0 4` | `7` | Diện tích giao nhau tính được xấp xỉ $7.25298806$. Do đó, kết quả là $7$. |
| `0 0 5 11 0 5` | `0` | Hai hình tròn không giao nhau (khoảng cách tâm $d=11$ lớn hơn tổng hai bán kính $R_1+R_2=10$). |

---
### 🏷 Subtasks

| \# | Điểm | Ràng buộc |
| :---: | :---: | :--- | 
| $1$ | $40\%$ | Hai hình tròn không giao nhau hoặc hình tròn này nằm trọn trong hình tròn kia. |
| $2$ | $60\%$ | Trường hợp tổng quát (hai hình tròn cắt nhau tại hai điểm). |

---

✅ Đã AC: 1 / 6 submissions