Giao lưu THT 2025 - Tuần 2 - Ngày 3 - Khi bạn là một chấm tròn

Xem dạng PDF

Gửi bài giải

Điểm: 0,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: DOT.inp
Output: DOT.out

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Ví dụ

Ví dụ 1

Dữ liệu

6 0 0 3
0 3
1 5
2 6
3 4
4 2
6 0

Kết quả

2 3

Giải thích

  • Số chấm tròn có thể nhìn trong bán kính R = 3 là 5 chấm, có thể chứng minh không có điểm nào có thể nhìn nhiều hơn 5 chấm.

Bình luận

Hãy đọc nội quy trước khi bình luận.


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