Задать свой вопрос   *более 50 000 пользователей получили ответ на «Решим всё»

Задача 13691 Робот R3D3 двигается по плоскости шаг за...

Условие

Робот R3D3 двигается по плоскости шаг за шагом в соответствии со следующими правилами:
Длина шага на первом ходу равна 1.
Длина шага на каждом следующем ходу ровно втрое больше, чем на предыдущем.
На каждом ходу робот может или отдыхать (‘S’), то есть никуда не двигаться (при этом длина шага всё равно увеличивается), или сделать шаг текущей длины в одном из четырёх направлений — вверх (‘U’), вниз (‘D’), влево (‘L’) или вправо (‘R’).
R3D3 находится в точке (x0,y0)(x0,y0). Напишите программу, которая выясняет, сможет ли он добраться до точки (x1,y1)(x1,y1), и, если R3D3 сможет добраться, выводит кратчайшую непустую последовательность ходов, соответствующую действиям робота.
Если ответов минимальной длины несколько, разрешается вывести любой.
Формат ввода

Первая строка входа содержит четыре целых числа — координаты x0x0 и y0y0 точки, в которой находится R3D3 и координаты x1x1 и y1y1 точки назначения. Все координаты не превосходят 109109 по абсолютной величине.
Формат вывода

Если робот не сможет добраться до финиша, программа должна вывести ‘ NO’ в первой строке. В противном случае она должна вывести в первой строке ‘ YES’, а во второй — кратчайшую последовательность ходов: не более, чем 10^5 символов ‘ U’, ‘ D’, ‘ R’, ‘ L’, ‘ S’.

информатика 10-11 класс 1167

О решение...

На нашем сайте такое бывает редко, но решение к данной задаче еще никто не написал.

Что Вы можете сделать?

  1. Выставите данный вопрос вновь. Перейдите на главную страницу.
  2. Найдите похожую задачу. Используйте поиск.

Написать комментарий

Меню

Присоединяйся в ВК