g8trouble
21.01.2023 05:34

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

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

Introduction to Game Design, Prototyping, and Development: From Concept to Playable Game with Unity and C#

https://www.amazon.com/Introduction-Game-Design-Pr...

интересная книжка вообще по геймдизайну, C# и unity

теория геймдизайна + коротко про C# (и вообще про кодинг) + 8 прототипов игр разных жанров с детальным описанием.

написано легко и с подробными объяснениями для полных нулей, есть полезный раздел с программистскими трюками "useful concepts". достаточно объемная, так что советую запастись терпением. по факту, материала на 800 страниц где-то.

для меня, как новичка, книга идеальна.

если проблемы с английским, то начинай осваивать его по ней.

Объяснение:

0,0(0 оценок)
Ответ:
макс13372004
31.07.2021 03:41

Жартылай өткізгіш жабдықтардың жұмысының электромеханикадан айырмашылығы бар

жабдық. SGI-1.1 Қатты күйдегі басқару элементтерін қолдану, орнату және қызмет көрсету бойынша қауіпсіздік нұсқаулықтары

(Жартылай өткізгіш құрылғыларды пайдалану, орнату және техникалық қызмет көрсету кезіндегі қауіпсіздік негіздері), мүмкін

жергілікті Rockwell Automation сату кеңсесінен немесе желіден алыңыз (http: //

әдебиет.rockwellautomation.com), жартылай өткізгіш жабдықтардың кейбір маңызды айырмашылықтарын сипаттайды

және электромеханикалық құрылғылар. Осы айырмашылықтарға, сондай-ақ қолданбалардың алуан түрлілігіне байланысты

әртүрлі жартылай өткізгіш құрылғылар, көрсетілген жабдықпен жұмыс істеуге жауапты қызметкерлер болуы керек

әрбір жағдайда мұндай қосымшаның орынды екеніне көз жеткізіңіз.

Rockwell Automation, Inc. туындаған тікелей немесе жанама залал үшін жауапкершілік көтермейді

осы жабдықты қолдана отырып

Объяснение:

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