CIRCLE
View as PDF Time limit: 1.0s , Memory limit: 256M , Points: 100
Nguồn: Free Contest
Chú bé Tus vừa qua đã đậu được học bổng đi Nga. Tuy nhiên, không hiểu vì sao trong lớp không ai tin cậu làm được điều đó cả. Vì vậy, thầy giáo đã đố cậu 1 bài toán sau.
Cho đường tròn phân biệt cùng thuộc một mặt phẳng có tâm nằm trên trục Ox. Đồng thời, với hai đường tròn bất kì chỉ có tối đa một điểm chung. Hãy đếm xem có bao nhiêu vùng được chia ra từ các đường tròn.
Trên đây là một ví dụ hợp lệ với đường tròn đã chia mặt phẳng thành
vùng.
Vì đang bận chuẩn bị hồ sơ du học nên Tus không kịp nghĩ bài toán trên nên Tus nhờ các bạn hãy giúp Tus.
Input
- Dòng đầu tiên gồm một số nguyên dương
là số lượng đường tròn
.
dòng tiếp theo mỗi dòng chứa hai số nguyên
và
là tâm và bán kính đường tròn
.
Output
- In ra một số nguyên dương duy nhất là số lượng vùng.
Samples
Sample Input 1
2
1 3
2 1
Sample Output 1
3
Sample Input 2
4
7 5
-9 11
11 9
0 20
Sample Output 2
6
Scoring
số test mỗi đường tròn chỉ có tối đa một đường tròn con.
số test còn lại không có điều kiện thêm.
Comments