Xúc xích trên viền pizza
Đề bài
Mô tả
Một chiếc bánh pizza là một hình tròn bán kính có tâm tại gốc tọa độ. Bánh gồm hai phần: phần nhân là hình tròn bán kính có tâm tại gốc tọa độ, và phần viền (crust) là vành khăn rộng bao quanh phần nhân.
Trên bánh có miếng xúc xích, mỗi miếng cũng là một hình tròn. Miếng xúc xích thứ có tâm tại và bán kính .
Hãy đếm số miếng xúc xích nằm hoàn toàn trên phần viền của bánh, tức là hình tròn của miếng xúc xích đó phải nằm gọn bên trong vành khăn (được phép tiếp xúc với biên trong hoặc biên ngoài của vành khăn).
Dữ liệu vào
- Dòng đầu chứa hai số nguyên và — bán kính bánh pizza và độ rộng phần viền.
- Dòng thứ hai chứa số nguyên — số miếng xúc xích.
- dòng tiếp theo, mỗi dòng chứa ba số nguyên , , — tọa độ tâm và bán kính của miếng xúc xích thứ .
Dữ liệu ra
- Một số nguyên duy nhất là số miếng xúc xích nằm hoàn toàn trên phần viền.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 4 7 7 8 1 -7 3 2 0 2 1 0 -2 2 -3 -3 1 0 6 2 5 3 1 |
2 | Phần viền là vành khăn giữa bán kính và . Có miếng xúc xích nằm gọn trong vành khăn này. |
| 10 8 4 0 0 9 0 0 10 1 0 1 1 0 2 |
0 | Không miếng nào nằm hoàn toàn trong vành khăn giữa bán kính và . |
Bình luận