HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Lab11 - SWE > problem:


13-Fall2-30. 50397 - The Number of Points in a Rectangle

Lab11 - SWE

Start: Dec.12.2023 at 12:16:04 AM
Finish: Dec.22.2023 at 11:16:04 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (1)

Contest problems

• 50428 - Three Times
• 50396 - Cinema Tickets - 1
• 50433 - Sum of Cubes
• 50435 - City Electric Bills
• 50440 - Call Center
• 50462 - Class Average (3 Grades)
• 13-Fall2-30. 50397 - The Numb...
• 14-03-50. 50469 - Letter Grades
• 15-SprPr2-50. 50508 - The Biggest ...
• 2. 50459 - The Biggest Digit

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Prepared by Ibrahim Mesecan.

The Number of Points in a Rectangle

For an experiment, your professor wants to count the number of points in his interest region.

Question:
Write a program that takes the position of a rectangle and coordinates of n points. The program will then count the number of points inside the rectangle.



Note:
  • If a point is on boder, it's count in the interest region.
  • point(1, 1) is in the upper left corner of the picture

Input specification
You will be first given two corners of the rectangle: 4 integers (x and y coordinates of two corners: corner1 and corner2). Then, the number of points (n) is given where 1 ≤ n ≤ 10000. And, next n lines contain two integers x and y representing the coordinates of the points which are between 1 and 10000.

Output specification
Show one integer number: the number of points in the rectangle

Sample Input   
  41 50 51 64
  6
  45 58
  47 15
  46 64
  36 52
  51 57
  24 13
Sample Output   
  3

Explanation
Only the points (45,58), (46,64) and (51,57) are in the interest region.


Для отправки решений необходимо выполнить вход.

www.contester.ru