Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Задачка от учителя, python Хелп

CognitiveTeam Профи (506), на голосовании 10 месяцев назад
Python Два робота перемещаются по прямоугольному клетчатому полю. Первый начинает свой маршрут из левого верхнего угла, перемещается в правый нижний угол, выполняя только перемещения вправо и вниз. Второй робот начинает свой маршрут из правого нижнего угла, выполняя только команды влево и вверх. Известны маршруты обоих роботов. Определить количество клеток поля, которые посетили оба робота (известно, что роботы двигались в разное время, поэтому столкновения не произошло). Формат ввода Программа получает на вход размеры клетчатого поля – N, M (1 ≤ N, M ≤ 105), а затем маршруты двух роботов в виде строки, состоящей из команд: L – влево, R – вправо, U – вверх, D – вниз, причем в командах первого робота встречаются только D и R, а второго – L, U. Гарантируется, что данные последовательности команд приводят роботов в нужные точки назначения. Формат вывода Программа должна вывести одно число: количество клеток поля, которые посетили оба робота. Python Два робота перемещаются по прямоугольному клетчатому полю. Первый начинает свой маршрут из левого верхнего угла, перемещается в правый нижний угол, выполняя только перемещения вправо и вниз. Второй робот начинает свой маршрут из правого нижнего угла, выполняя только команды влево и вверх. Известны маршруты обоих роботов. Определить количество клеток поля, которые посетили оба робота (известно, что роботы двигались в разное время, поэтому столкновения не произошло). Формат ввода Программа получает на вход размеры клетчатого поля – N, M (1 ≤ N, M ≤ 105), а затем маршруты двух роботов в виде строки, состоящей из команд: L – влево, R – вправо, U – вверх, D – вниз, причем в командах первого робота встречаются только D и R, а второго – L, U. Гарантируется, что данные последовательности команд приводят роботов в нужные точки назначения. Формат вывода Программа должна вывести одно число: количество клеток поля, которые посетили оба робота.
Голосование за лучший ответ
Vamp Berkserkerz Гуру (4783) 11 месяцев назад
Для решения этой задачи нам нужно сначала понять маршруты обоих роботов и затем определить, сколько клеток они оба посетили. Вам нужно предоставить размеры поля (N и M) и последовательности команд для каждого робота, чтобы я мог выполнить необходимые вычисления. Пожалуйста, укажите эти данные.
CognitiveTeamПрофи (506) 11 месяцев назад
Пример ввода
3
4
DRRDR
ULLUL
Ожидаемый вывод
4
CognitiveTeamПрофи (506) 11 месяцев назад
Давай гуру, спасай!
CognitiveTeamПрофи (506) 11 месяцев назад
Гуру не помог... Мда
CognitiveTeam, так задачка-то нудная И одновременно простая. Стимула нет
Похожие вопросы