Ваня рисует прямоугольник и разбивает его на M строк и N столбцов. Он заполняют некоторые ячейки монетками "Х". Две разные пустые ячейки заполняет человечком "Y" и сундуком "В". Человечек может передвигаться в соседнюю ячейку (соседними считаются ячейки, граничащие по стороне), а также человек может передвигать сундук для этого нужно встать в соседнюю к сундуку ячейку и толкнуть его от себя (сходит на ячейку к сундуку). При этом сундук передвинется на одну соседнюю ячейку в направлении, заданном толчком, а человечек переместится в ячейку, где только что находился клад. Все объекты должны быть внутри прямоугольника. В прямоугольнике могут остаться пустые ячейка ".". Задача человечка вытолкнуть клад из прямоугольника, выход из прямоугольника Ваня обозначает буквой "Т". Необходимо написать программу, которая определяет последовательность толчков и передвижений человечка, следуя которой сундук можно передвинуть к выходу (выход находится в пустой ячейке). Так как клад очень тяжелый, количество толчков должно быть минимальным. При наличии нескольких оптимальных последовательностей следует указать любую из них. Пример прямоугольника

. . Y

. B .

T X X

Формат входных данных

Первая строка содержит числа M и N . Следующие M строк содержат описание лабиринта. Каждая строка состоит из N символов, описывающих ячейки лабиринта: заполненная монетками ячейка обозначается латинской буквой "X", пустая ячейка обозначается символом "." (ASCII код 46), начальная позиция человечка — буквой "Y", начальная позиция сундука — латинской буквой "В", выход — латинской буквой "Т".

Формат выходных данных

Если решения не существует, то выводится "NO". Иначе, в первой строке выходного должно содержаться слово "YES", а во второй строке — последовательность символов, определяющая действия человечка, в частности, символы "w", "e", "n", "s" обозначают передвижения человечка на запад, восток, север и юг соответственно, а символы "W", "E", "N", "S" обозначают толчки человечка в соответствующих направлениях.

Пример ввода/вывода

Ввод Вывод

3 3 YES

..Y sWnwS

.B.

TXX

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

БродилаПоЛесу

28.08.2021 01:50

Определите значение переменной a после выполнения фрагмента программы: a := 5; if a = 5 then a := a - 2 else a := a + 3; if a 3 then a := a + 1 else a := a - 1;...

Mauntians

07.08.2021 14:28

1. Каковы сходства и различия между составными и вложенными условиями? 2. В каких случаях необходимо использование составных условий в программе? 3. Как написать составное...

SamForDevil

12.07.2021 04:31

индейское племя имеющее алфавит из 128 символов отправила письмо состоящее из 30 букв с курьером в соседнее племя Какой объём информации доставил курьер...

an2015tep071hf

15.06.2022 02:42

сделать надо в кумире.Робот-гидролог занимается исследованием водоёмов.Водоем - это поле прямоугольной формы,ограниченное снаружи линиями.На водоёме есть волны-горизонтальные...

Erika211

23.07.2022 14:50

HDalga сортретbalElili,1SASДай определение проводной и беспроводной сети (рис. 1).Что такое умный дом (рис. 2)?Как ты думаешь, какие изменения внесла беспроводная сеть(WI-FI)...

Печенькавасилиса

03.03.2020 08:30

Каждый символ алфавита записан с и цифр двоичного кода. Определите максимальное количество символов в этом алфавите. 3. Определите информационный объем символов, если мощность...

Panovamasha33

14.05.2023 10:03

Установите соответствие. 1) Процессор 2) Жесткий диск A) Запоминающее устройство для длительного хранения данных.B) Устройство для временного хранения данных.C) Главная...

АняЛари

13.02.2021 07:31

Какой из предложенных тегов предназначен для определения видимой часть документа?...

Schoollolo

29.06.2021 16:20

Balatech Asia 20 уровень ...

Xiyneu

12.06.2021 04:52

3. Преобразуй двоичный код в слово (используй таблицу ASCI) 01100010 01 001 01 01 00 01 100 101...

Ответ:

khavra1991

18.07.2020 19:27

var a: array[1..2,1..4] of real;
b,c: string;
d,x,y: real;
i,j: integer;
begin
b:='ABCD'; c:='xy';
writeln('трапеция ABCD');
for i:=1 to 4 do
begin
writeln('координаты точки ',b[i],': ');
for j:=1 to 2 do
begin
write(' ',c[j],i,' = ');
readln(a[j,i]);
end;
end;
x:=(a[1,3]-a[1,2]+a[1,4]-a[1,1])/2;
y:=(a[2,3]-a[2,2]+a[2,4]-a[2,1])/2;
d:=sqrt(x*x+y*y);
writeln('длина средней линии: ',d:5:2);
end.

ввод - вывод

трапеция ABCD
координаты точки A:
x1 = 3
y1 = 2
координаты точки B:
x2 = 5
y2 = 5
координаты точки C:
x3 = 9
y3 = 5
координаты точки D:
x4 = 10
y4 = 2
длина средней линии: 5.50

0,0(0 оценок)

Ответ:

emalyustova

01.02.2020 17:29

Звуковой сигнал - это непрерывная волна с изменяющейся амплитудой и частотой. Чем больше амплитуда сигнала, тем он громче для человека, чем больше частота сигнала, тем выше тон. Для того чтобы компьютер мог обрабатывать непрерывный звуковой сигнал, он должен быть дистретизирован, т. е. превращен в последовательность электрических импульсов (двоичных нулей и единиц) . При двоичном кодировании непрерывного звукового сигнала он заменяется серией его отдельных выборок — отсчетов.

В основе кодирования звука с использованием ПК лежит – процесс преобразования колебаний воздуха в колебания электрического тока и последующая дискретизация аналогового электрического сигнала. Кодирование и воспроизведение звуковой информации осуществляется с специальных программ (редактор звукозаписи) . Качество воспроизведения закодированного звука зависит от – частоты дискретизации и её разрешения (глубины кодирования звука - количество уровней) .

Временная дискретизация преобразования звука в цифровую форму путем разбивания звуковой волны на отдельные маленькие временные участки где амплитуды этих участков квантуются (им присваивается определенное значение) .

Это производится с аналого-цифрового преобразователя, размещенного на звуковой плате. Таким образом, непрерывная зависимость амплитуды сигнала от времени заменяется дискретной последовательностью уровней громкости. Современные 16-битные звуковые карты кодируют 65536 различных уровней громкости или 16-битную глубину звука (каждому значению амплитуды звук. сигнала присваивается 16-битный код)

Качество кодирование звука зависит от глубины кодирования звука (количество уровней звука) и частоты дискретизации (количество изменений уро

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку