олегБро666

29.04.2020 07:15

Информатика

Есть ответ 👍

C. Поездка Ограничение времени 1 секунда
Ограничение памяти 256Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
В стране Берляндии города расположены на сетке n на m клеток. Города нумеруются слева-направо и сверху-вниз. Левый верхний город будет иметь координаты (1,1), а правый нижний город будет иметь координаты (n,m). Дороги соединяют города по сетке, то есть город с координатами (x, y) имеет дороги к 4-м городам c координатами (x + 1, y), (x - 1, y), (x, y + 1), (x, y - 1), с условием того, что города с такими координатами существуют.

Есть k некрасивых городов. Президент хочет проехать из города, расположенного слева вверху в город справа внизу. Но он не хочет проезжать по некрасивым городам.Так же он может ехать только вправо или вниз по сетке президенту понять, сможет ли он добраться до правого нижнего города, посещая только красивые города.

Гарантируется что левый верхний и правый нижний города красивые.

Формат ввода
В первой строке даны два целых числа n, m (1 ≤ n, m ≤ 105, n*m ≤ 105) — размеры сетки

Во второй строке дано число k(0 ≤ k ≤ n*m) — количество некрасивых городов

В каждой из последующих k строк даны два числа xi и yi - координаты i-го некрасивого города

Формат вывода
Если президент сможет проехать путь, посещая только красивые города, то выведите «YES», иначе «NO» (без кавычек)

Пример
Ввод Вывод
3 3 NO
3
1 2
2 2
3 2