Технокубок 2019 - Отборочный Раунд 1 |
---|
Закончено |
У Васи есть кукурузное поле, описываемое двумя числами — $$$n$$$ и $$$d$$$. Кукурузное поле можно представить в декартовой системе координат как прямоугольник с углами в точках $$$(0, d), (d, 0), (n, n - d)$$$ и $$$(n - d, n)$$$.
Также Вася знает координаты $$$m$$$ кузнечиков. Кузнечик номер $$$i$$$ находится в точке $$$(x_i, y_i)$$$. Так как Вася не любит, когда кузнечики поедают его кукурузу, то про каждого кузнечика Вася хочет знать, находится ли он на поле или нет. Считается, что кузнечик находится на кукурузном поле, если он находится внутри или на границах прямоугольника, описанного выше.
Помогите Васе! Сообщите про каждого кузнечика, находится ли он на кукурузном поле.
Первая строка содержит два целых числа $$$n$$$ и $$$d$$$ ($$$1 \le d < n \le 100$$$).
Вторая строка содержит одно целое число $$$m$$$ ($$$1 \le m \le 100$$$) — количество кузнечиков.
$$$i$$$-я из следующих $$$m$$$ строк содержит два целых числа $$$x_i$$$ и $$$y_i$$$ ($$$0 \le x_i, y_i \le n$$$) — положение $$$i$$$-го кузнечика.
Выведите $$$m$$$ строк. В $$$i$$$-й строке выведите «YES», если $$$i$$$-й кузнечик находится на кукурузном поле. Иначе в $$$i$$$-й строке выведите «NO».
Вы можете выводить каждую из букв в любом регистре (строчную или заглавную).
7 2
4
2 4
4 1
6 3
4 5
YES
NO
NO
YES
8 7
4
4 4
2 8
8 1
6 1
YES
NO
YES
YES
Кукурузное поле из первого примера изображено на рисунке выше. Внутри него находятся кузнечики $$$1$$$ (с координатами $$$(2, 4)$$$) и $$$4$$$ (с координатами $$$(4, 5)$$$).
Кукурузное поле из второго примера изображено на рисунке ниже. Внутри него находятся кузнечики $$$1$$$ (с координатами $$$(4, 4)$$$), $$$3$$$ (с координатами $$$(8, 1)$$$) и $$$4$$$ (с координатами $$$(6, 1)$$$).
Название |
---|