izzteleuov
06.10.2021 02:33

В стране Берляндии города расположены на сетке 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
3
1 2
2 2
3 2
ответ: NO

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
ket851230
21.06.2022 03:06

1) В России отмечается день Интернета 30 сентября.

Компанией «IT Infoart Stars» фирмам и организациям было разослано предложение поддержать собственную инициативу, состоящую из нескольких пунктов: назначить 30 сентября «Днём Интернета», ежегодно его праздновать и провести 30 сентября 1998 года «перепись населения русскоязычного Интернета». По данным переписи, в 1998 году доступ к Интернету имел миллион россиян. Впервые российский День Интернета отметили в московском «Президент-отеле» с участием двухсот человек, в число которых входили представители крупных провайдеров, компьютерных фирм и информационных агентств.

2) В 1649 году появилось ванильное мороженое — его придумал французский кулинар Жерар Тирсен. Оригинальный рецепт замороженного ванильного крема – из молока и сливок. Новинку назвали «неаполитанским мороженым». После этого рецептура ледяного десерта обновлялась постоянно. А на Руси замороженное молоко ели в жару еще в древности. После этого рецептура ледяного десерта обновлялась постоянно — появлялись все новые и новые сорта. Широкая общественность узнала рецепт благодаря Прокопио де Колтелли, который открыл первое кафе-мороженое в Париже.

3) История возникновения первого шоколада начинается свыше трёх десятков веков назад на низменности мексиканского залива. Там жили индейцы ольмеки. Учёные предполагают, что этимология слова «какао» берёт начало с этого народа. Ольмеки впервые использовал в разговоре «kakawa». Так поселенцы именовали напиток на холодной воде с толчёными бобами какао.

4) Самая яркая звезда на небе - это Сириус из созвездия Большого Пса.  Видимая звёздная величина Сириуса равна -1,46m.

5) По версии гидрологов, море называется Черным потому, что любые металлические предметы, опущенные на большую глубину, поднимаются на поверхность почерневшими. Причина - сероводород, которым насыщена черноморская вода на глубине более 200 м.

6) Самая маленькая страна в мире – это Ватикан. Это государство наименьшее в мире по площади и по количеству граждан. Страна находится внутри Рима, столицы Италии. Здесь расположена резиденция главы Католической церкви, Папы Римского. Поэтому миниатюрный город-государство является духовным центром для всего католического мира.

7) Летние Олимпийские игры 1896 года — первые современные летние Олимпийские игры — проходили с 6 по 15 апреля в Афинах, Греция.

Традиция проведения Олимпийских игр, существовавшая в Древней Греции, зародилась как часть религиозного культа. Игры проводились с 776 года до н. э. по 393 год н. э., всего было проведено 293 Олимпиады в Олимпии, считавшейся у греков священным местом. От Олимпии произошло и название игр.

Надеюсь Удачки!))

0,0(0 оценок)
Ответ:
wylia
21.06.2022 03:06

ответ:1) назначить 30 сентября «Днём Интернета», ежегодно его праздновать и провести 30 сентября 1998 года «перепись населения русскоязычного.

2)В азиатских странах в 200 годах до нашей эры, китайцы перегоняли смесь снега и селитры над сосудами с сиропом, в итоге такая конструкция снижала температуру замерзания до нуля, и сироп превращался в сладкий лед.

3)Принято считать, что первый плиточный шоколад был произведён в 1847 году на английской кондитерской фабрике J. S. Fry & Sons.

4)Сириус имеет видимый блеск −1,47m и является самой яркой звездой созвездия Большого Пса, а также самой яркой звездой всего ночного неба.

5)По версии гидрологов, море называется Черным потому, что любые металлические предметы, опущенные на большую глубину, поднимаются на поверхность почерневшими.

6)Самая маленькая страна в мире – это Ватикан. Это государство наименьшее в мире по площади и по количеству граждан. Площадь страны: 0,44 км2.

7)Летние Олимпийские игры 1896 года — первые современные летние Олимпийские игры — проходили с 6 по 15 апреля в Афинах, Греция. 23 июня 1894 года в Париже в Большом зале Сорбонны.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота