Hai nhà máy điện nguyên tử

Xem dạng PDF

Gửi bài giải


Điểm: 0,51 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Pre VOI 2012 - Hai Phong
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Hai nhà máy điện nguyên tử sẽ được xây dựng tại Byteland trong tương lai gần. Nhà máy điện thứ nhất có bán kính nguy hiểm là ~R_1~ và nhà máy điện thứ hai có bán kính nguy hiểm là ~R_2~. Để tránh bị nhiễm phóng xạ, tất cả các hộ gia đình cách nhà máy thứ nhất ~\le~ ~R_1~ km hoặc cách nhà máy thứ hai ~\le~ ~R_2~ km sẽ phải chuyển chỗ ở.

Hai nhà máy sẽ được xây dựng cũng như các hộ gia đình đều nằm trên mặt phẳng với hệ tọa độ Descartes vuông góc, trong đó khoảng cách giữa hai điểm ~(x_1, y_1)~ và ~(x_2, y_2)~ được tính theo công thức:

    ~((x_1-x_2)^2+(y_1-y_2)^2)^{1/2}~

Có ~Q~ đề án xây dựng, mỗi đề án đều phải cho biết bán kính nguy hiểm của mỗi nhà máy là một cặp giá trị (~R_1, R_2~). Nhiệm vụ của bạn là xác định số lượng gia đình phải chuyển chỗ ở ứng với mỗi đề án nếu đề án đó được thực thi.

Input

  • Dòng 1 chứa số nguyên dương ~N~ là số hộ gia đình
  • ~N~ dòng tiếp, dòng ~i~ chứa hai số nguyên ~(x_i, y_i)~ là tọa độ  của một hộ gia đình
  • Dòng ~N+2~ chứa 5 số nguyên ~a_x, a_y, b_x, b_y~ là tọa độ của nhà máy thứ nhất, tọa độ của nhà máy thứ hai và số đề án q.
  • ~Q~ dòng tiếp theo, dòng thứ ~j~ chứa hai số nguyên ~R_1~, ~R_2~ lần lượt là bán kính nguy hiểm của nhà máy thứ nhất và bán kính nguy hiểm của nhà máy thứ hai trong đề án thứ ~j~.
  • Tất cả các số trong file dữ liệu đều là số nguyên không âm và không lớn hơn ~2.10^5~. Các số trên một dòng được ghi cách nhau ít nhất một dấu cách.

Output

Ghi ra ~Q~ dòng, dòng thứ ~j~ ghi một số nguyên duy nhất là số hộ gia đình phải chuyển chỗ ở nếu đề án thứ ~j~ được thực thi.

Giới hạn

Có 25% số test có tọa độ ~\leq 10~

Sample Input

11

95 75

27 6

93 5

124 13

34 49

65 61

81 49

77 33

110 50

91 22

110 25

57 42 97 36 2

31 25

25 25

Sample Output

7
7

Note

image


Bình luận

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



  • -4
    long2505  đã bình luận lúc 3, Tháng 9, 2022, 16:53

    ơ ngay test đầu bài đã sai rồi, ở đề án 1, mình vẽ đồ thị ra thì chỉ có điểm (34,49) là nằm trong đường tròn bán kính 31, còn lại các điểm khác đều nằm ngoài 2 đường tròn, đáp án phải là 1 (34,49) chứ


    • 0
      caubecanlao  đã bình luận lúc 7, Tháng 9, 2022, 0:35

      không