ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Lab11 - SWE > задача:


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

Lab11 - SWE

Старт: 12.дек.2023 в 00:16:04
Финиш: 22.дек.2023 в 23:16:04
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (1)

Задачи турнира

• 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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
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