55555336
02.11.2021 13:03

Задача A. Город перекрёстков Вы разрабатываете навигатор для одного города. Этот город разбит улицами на квадратные кварталы, причём движение по любому из отрезков улицы в пределах каждого квартала строго одностороннее. С каждого перекрёстка можно выехать только в разрешённых знаками направлениях. Требуется по прилагаемой карте города с указанными на ней разрешёнными направлениями перемещения проложить самый короткий маршрут из точки AA в точку BB.

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

На вход подаётся карта перекрёстков города. В первой строке содержатся два числа NN — число кварталов с севера на юг и MM — число кварталов с запада на восток (1 ≤ n ≤ 50). Точка AA самая северо-западная, точка BB самая юго-восточная. Далее в 2*N+12∗N+1 строках содержится описание разрешённых направлений движения. Улицы города запад-восток описаны в нечётных строках. В каждой такой строке содержится по MM символов без пробела, указывающих разрешённое движение на соответствующем участке. В чётных строках содержится описание улиц север-юг. В этих строках содержится по M+1M+1 символов, указывающих возможное движение по отрезкам улиц север-юг. Движение на север, юг, запад, восток обозначается буквами n, s, w, e соответственно.

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

В первую строку вывести число отрезков улиц в самом коротком маршруте из точки AA в точку BB. Во вторую строку нужно выдать описание этого маршрута в виде последовательности символов n, s, w, e без пробелов. Если кратчайших маршрутов несколько, выдать самый первый среди них по алфавитному порядку. Гарантируется, что из точки AA можно попасть в точку BB.

Пояснение к первому примеру

Sample Input 1:

4 5
w
sn
wewww
snsnns
weeew
snnsns
wwwew
ns
w
Sample Output 1:

29

Sample Input 2:

2 2
ee
sss
ee
sss
ee
Sample Output 2:

4
eess


Задача A. Город перекрёстков Вы разрабатываете навигатор для одного города. Этот город разбит улицам
Задача A. Город перекрёстков Вы разрабатываете навигатор для одного города. Этот город разбит улицам

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

var n, x, L, F, k, kint, max:integer;

begin

 kint := 0;

 max := 0;

 for n := 2095 to 19402 do begin

   x := n;

   k := 0;

   while x > 0 do begin

     k := k + 1;

     if k = 1 then

       L := x mod 10;

     F := x mod 10;

     x := x div 10;

   end;

   if (F > L)and(n mod 10 = 1)and((n div 10)mod 10 = 2)then begin

     kint := kint + 1;

     if n > max then

       max := n;

   end;

 end;

 writeln(kint,' ',max);

end.

Объяснение:

F - первая цифра числа

L - последняя(Слева направо)

0,0(0 оценок)
Ответ:
peppapig12
19.06.2022 16:18

Объяснение:

А1)Что такое файл? *

1)программа (программы), с которых на компьютере выполняются конкретные задания

А2)Для чего используется клавиша Tab (Tabulation) компьютерной клавиатуры?

Выберите несколько вариантов ответа.

3)переход по каким-либо параметрам

А3)Расширение исполняемых файлов? *

1)avi

2)mp3

3)exe

А4)Выберите правильный порядок отправления электронного письма с вложением папки. *

1-написать адрес получателя.

2-заархивировать папку.

3-отправить.

4-написать тему письмя.

5-прикрепить архив папки.

.2, 1, 4, 5, 3

А5)Выберете расширения аудио файлов *

Выберите несколько вариантов ответа

1)wav

3)mp3

4)mid

А6)Укажите расширение файла Информатика.docx? *

2)Информатика.docx

А7)С какой программы из пакета MS Office можно создавать текстовые документы? *

2)MS Word

А8)Какой вид программы Калькулятор используется для перевода между сиcтемами счисления? *

3)Программист

А9)Клавиша, фиксирующая смену регистра букв со строчных на прописные? *

1)Caps Lock

А9)Какое действие нельзя выполнить с группой файлов? *

4)переименовать

А10)Нажав на какую клавишу можно включить/выключить цифровую клавиатуру? *

4)Num Losk

А11)Операционной системой НЕ является: *

1)Linux

2)Android

3)Windows Mobile

А12)Выберете правильную последовательность добавления таблицы *

1-нажать ок

2-указать число строк и число столбцов

3-выберите пункт «Вставить таблицу...»

4-перейти во вкладку «Вставка»

5-вставить на иконку «Таблица»

4, 5, 3, 2, 1

А13)Когда нажата эта клавиша, вводимый пользователем текст, будет заменять уже напечатанное ранее? *

1)Tab

А14)Файл, сохраненный в версии MS Word 97 – 2003, открывается в любой из версий MS Word? *

1)Верно

А15)Нажав на какую клавишу можно сделать снимок экрана? *

1)Print Screen

А16)Графические файлы могут иметь расширения … *

1)bmp

5)jpg

6)gif

А17)Расширение видео файлов … *

Выберите несколько верных ответов

2)mov

3)mp4

4)avi

А18)Имя файла состоит из … *

3)имени и расширения

А19)Какие действия можно выполнить с файлом? *

1)копировать

2)создать

4)переименовать

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