Codeforces Round 885 (Div. 2) |
---|
Закончено |
Вика с подружками пришла на шоппинг в торговый центр, который может быть представлен в виде клетчатого прямоугольника из залов со сторонами длины $$$n$$$ и $$$m$$$. Каждый зал имеет координаты $$$(a, b)$$$, где $$$1 \le a \le n, 1 \le b \le m$$$. При этом мы называем зал с координатами $$$(c, d)$$$ соседним для него, если $$$|a - c| + |b - d| = 1$$$.
Устав от пустых разговоров о моде, Вика решила незаметно сбежать. Но так как она ещё не успела заглянуть в один из магазинчиков, покидать территорию торгового центра девушка не хочет. Спустя некоторое время подружки заметили исчезновение Вики и начали её искать.
Сейчас девушка находится в зале с координатами $$$(x, y)$$$, а $$$k$$$ её подруг в залах с координатами $$$(x_1, y_1)$$$, $$$(x_2, y_2)$$$, ... $$$, (x_k, y_k)$$$ соответственно. Координаты могут совпадать.
Каждую минуту сначала Вика перемещается в один из соседних по стороне залов по своему выбору, а затем каждая подруга (видя перемещение Вики) также выбирает один из соседних залов, чтобы перейти в него. Обратите внимание, что все девушки обязательно переходят в соседние залы.
Если в конце минуты (то есть после того, как все девушки перейдут в соседние залы) хотя бы одна подруга находится в том же зале, что и Вика, то она ловит её и зовёт всех остальных.
Скажите, может ли Вика бесконечно убегать от надоедливых подруг или через какое-то время ей всё же придётся продолжить слушать пустые разговоры о моде.
Каждый тест состоит из нескольких наборов входных данных. В первой строке входных содержится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
В первой строке каждого набора входных данных содержатся три целых числа $$$n$$$, $$$m$$$, $$$k$$$ ($$$1 \le n, m, k \le 100$$$) — размеры торгового центра и количество подруг Вики.
Во второй строке каждого набора входных данных содержатся два целых числа $$$x$$$ и $$$y$$$ ($$$1 \le x \le n$$$, $$$1 \le y \le m$$$) — координаты зала, в котором находится Вика.
В каждой из следующих $$$k$$$ строк каждого набора входных данных содержатся два целых числа $$$x_i$$$ и $$$y_i$$$ ($$$1 \le x_i \le n$$$, $$$1 \le y_i \le m$$$) — координаты зала, в котором находится $$$i$$$-я подруга.
Для каждого набора входных данных выведите «YES», если Вика может бесконечно убегать от подружек, в противном случае выведите «NO».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
62 2 11 11 22 2 21 12 22 21 2 11 11 25 5 43 31 11 55 15 52 2 21 12 11 23 4 11 23 3
YES NO YES NO YES YES
В первом наборе входных данных подруга никогда не догонит Вику, поскольку Вика может каждый раз переходить в зал, противоположный по диагонали с тем, где находится подруга.
Во втором наборе входных данных куда бы ни пошла Вика, каждая из подруг может её поймать после первого же перемещения.
В третьем наборе входных данных Вика и подруга всегда будут находиться в разных залах.
Название |
---|