Может ли мышка спастись при наилучших действиях кошек

@LesyaGeiko · Регистрация: 09.03.2019

Author24 — интернет-сервис помощи студентам

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

Входные данные
На первой строке находятся натуральные числа n и m, не превосходящие 100. Предполагается, что n - количество строк на поле, а m - количество столбцов. Во второй строке находится число k, не превосходящее 10, которое задает для данного поля количество тестовых случаев. В последующих k строках находятся начальные положения мышки и кошек, для каждого из которых требуется ответить на вопрос задачи. Положения задаются указанием двух чисел, первое из которых - номер строки, а второе, номер столбца. Сначала задаются положение мышки, затем положение первой кошки, затем - второй. Числа в одной строке разделяются символом "пробел".

Выходные данные
Вам следует вывести k строк с ответами для каждого из тестовых случаев. Ответ должен быть YES, если мышка спасается либо NO в противном случае.

Пример:

Вход
5 3
2
2 2 1 1 3 3
2 3 1 3 5 2
Выход
NO
YES

@LesyaGeiko · 10.03.2019, 13:35 **[ТС]**

Ну помогите пж
Меня пончик (учитель) уже неделю задалбывает этой задачей((((
Хотя бы подскажииииитееееееее

@кот Бегемот · 10.03.2019, 20:11

Кошки поймают мышь в единственном случае: если кошки расположены по диагонали через 1 клетку, а мышь между ними. Тогда любой ход мыши проигрывает, потому что она попадает на клетку рядом с кошкой. Во всех остальных случаях мышь легко уходит к свободной стороне.

Так и быть, и программу напишу, держи болезная:

Pascal

var
m,n,xm,ym,x1,x2,y1,y2:integer;
begin
readln(n,m);
readln(xm,ym,x1,y1,x2,y2);
if (abs(x1-x2)=2)and(abs(y1-y2)=2)and(xm*2=x1+x2)and(ym*2=y1+y2)then writeln('NO')else writeln('YES');
end.

@LesyaGeiko · 10.03.2019, 21:38 **[ТС]**

Зашло, спасибо огромное

А то я с программированием со школы не дружу)

Блоги программистов
Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .	Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .	Полезные поделки на Arduino, которые можно сделать самому raxper 06.01.2025 Arduino как платформа для творчества Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .	Подборка решений задач на Python IT_Exp 06.01.2025 Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов. . . .	С чего начать программировать микроконтроллеры raxper 06.01.2025 Введение в мир микроконтроллеров Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .
Из чего собрать игровой компьютер inter-admin 06.01.2025 Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .	Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного сумматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом зад Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .

@LesyaGeiko 0 / 0 / 0 Регистрация: 09.03.2019 Сообщений: 22
		1
	Может ли мышка спастись при наилучших действиях кошек 09.03.2019, 19:59. Показов 2368. Ответов 3 Метки нет (Все метки) На клетчатом прямоугольном поле размером n на m клеток находятся мышка и две кошки. Первой ходит мышка, затем по одному ходу совершают кошки, затем снова мышка и т.д. За один ход как кошка, так и мышка, перемещаются на одно поле по вертикали или горизонтали. Если мышка оказывается на краю поля, то своим очередным ходом она спрыгивает с поля и спасается от кошек. Если своим очередным ходом одна из кошек попадает на поле, где находится мышка, то мышке спасения нет. Требуется написать программу, которая по заданному начальному положению мышки и кошек определяет, может ли мышка спастись при наилучших действиях кошек, направленных на ее поимку. Входные данные На первой строке находятся натуральные числа n и m, не превосходящие 100. Предполагается, что n - количество строк на поле, а m - количество столбцов. Во второй строке находится число k, не превосходящее 10, которое задает для данного поля количество тестовых случаев. В последующих k строках находятся начальные положения мышки и кошек, для каждого из которых требуется ответить на вопрос задачи. Положения задаются указанием двух чисел, первое из которых - номер строки, а второе, номер столбца. Сначала задаются положение мышки, затем положение первой кошки, затем - второй. Числа в одной строке разделяются символом "пробел". Выходные данные Вам следует вывести k строк с ответами для каждого из тестовых случаев. Ответ должен быть YES, если мышка спасается либо NO в противном случае. Пример: Вход 5 3 2 2 2 1 1 3 3 2 3 1 3 5 2 Выход NO YES 0

@LesyaGeiko 0 / 0 / 0 Регистрация: 09.03.2019 Сообщений: 22
	10.03.2019, 13:35 [ТС]	2
	Ну помогите пж Меня пончик (учитель) уже неделю задалбывает этой задачей(((( Хотя бы подскажииииитееееееее 0

@LesyaGeiko 0 / 0 / 0 Регистрация: 09.03.2019 Сообщений: 22
	10.03.2019, 21:38 [ТС]	4
	Зашло, спасибо огромное А то я с программированием со школы не дружу) 0

Может ли мышка спастись при наилучших действиях кошек

Решение