musiclove2
06.03.2022 22:13

Решить задачу в любой программе Microsoft Office.
Формат входных данных
На вход программе вводятся два числа h и w (1 6 w, h 6 100) — соответственно
количество строк и столбцов в поле.
Затем в h строках по w символов вводится поле. Каждый символ означает: #
- клетка со стеной, . - свободная клетка, @ - в этой клетке находится робот, E -
выход.
Формат выходных данных
Вывести требуется последовательность команд робота, где каждый символ означает: R - переместиться на одну клетку вправо, L - влево, U - вверх, D - вниз, S -
остаться на месте.
Длина последовательности ходов не должна превышать 10000 символов.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
jroslov
10.03.2022 04:12

ответ:  К Л О У Н - длина символов = 5

Рассмотрим все варианты когда У встречается больше 1 раза и 1 раз

У- буква У встречается тут 1 раз, значит под звездочкой может стоять только 4 буквы, ибо У уже нельзя использовать

*У***

**У**

***У*

У

Итого получается, что есть 5 вариантов когда используется 1 раз У. Посчитаем их кол-во. 4*4*4*4 - столько вариантов в одном случае, поэтому 4*4*4*4*5 чтобы узнать кол-во комбинаций в 5 вариантах. и получим 1280 вариантов.

Когда буква У используется больше одного раза, значит:

УУ*** = 1*1*4*4*4

*УУ** = 4*1*1*4*4

**УУ* = 4*4*1*1*4

***УУ = 4*4*4*1*1

УУУ** = 4*4 на 1 можно не умножать)

*УУУ* = 4*4

**УУУ = 4*4

* = 4

* = 4

= 1

Посчитаем кол-во вариантов: 4*4*4*4 = 256 (4 раза встречается где У по 2 раза), 4*4*3 = 48 (3 раза когда 3 буквы У), 4*2 = 8 (2 раза когда У встречается 4 раза), и 1 когда У встречается ровно 5 раз.

Сложим все варианты: 1280+256+48+8+1=1593 варианта

0,0(0 оценок)
Ответ:
And2008
03.03.2023 12:05

ответ: Алгоритм - это последовательность команд, которые выполняет исполнитель.

Конечность алгоритма - означает, что после завершения алгоритма всегда будет получен результат

Понятность алгоритма - насколько алгоритм прост для понимания

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

Офицер --> рядовой

Самолет --> пилот

Ездовая лошадь --> наездник

Спортивный судья ---> спортсмены

Кондуктор --> водитель автобуса

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