trang chủ / bài tập / glebpizza

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 r 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 rd có tâm tại gốc tọa độ, và phần viền (crust) là vành khăn rộng d bao quanh phần nhân.

Trên bánh có n 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ứ i có tâm tại (xi,yi) và bán kính ri.

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 rd — bán kính bánh pizza và độ rộng phần viền.
  • Dòng thứ hai chứa số nguyên n — số miếng xúc xích.
  • n dòng tiếp theo, mỗi dòng chứa ba số nguyên xi, yi, ri — tọa độ tâm và bán kính của miếng xúc xích thứ i.

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

  • 0d<r500
  • 1n105
  • 500xi,yi500
  • 0ri500

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 48. Có 2 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 210.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 GO groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0