guljanatkabdrasheva
26.10.2020 12:19

Задача 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. Город перекрёстков Вы разрабатываете навигатор для одного города. Этот город разбит улицам

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
jerrymoup0dqct
06.12.2021 15:00

1. Внешней

2. обработка информации

3 Обработка информации

4 обработка

5 сортировка

6 поиск

Объяснение:

1) Сбор информации осуществляется через наблюдение, чтение, общение, измерение и т. д. Со сбора информации начинается решение практически любой задачи.

2) Обработка информации — информационный процесс, в ходе которого информация изменяется содержательно или по форме.

 

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

Информация хранится в памяти людей или же на каких-либо внешних носителях.

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

 

Но самым важным хранилищем информации для человека является его память. На самом деле каждый человек помнит своё имя, фамилию, домашний адрес, адреса и телефоны родных и знакомых. А если же человек не может вспомнить нужный адрес или телефон, ему в этом записные книжки, телефонные справочники или другие долговременные носители информации.

4) Передача информации — процесс пространственного переноса информации от источника к получателю (адресату).

Распространение информации между людьми происходит в процессе её передачи. Передача информации происходит через чтение книг, при разговоре по телефону, при просмотре телепередач и общении в компьютерной сети Интернет.

 

В передаче информации есть источник и есть приёмник информации. Источник передаёт информацию, а приёмник её получает. А передача информации от источника к приёмнику всегда происходит через канал связи.

скорее всего так

0,0(0 оценок)
Ответ:
Wlig123
08.03.2022 01:06

в первом вводе вводятся количество строк и столбцов

#include <iostream>

using namespace std;

int main() {

   int colss,rowss;

   cin >> cols >> rows;

   int a[cols][rows];

   for(int i = 0; i<cols; i++){

       for(int j = 0; j<rows; j++){

           cin >> a[i][j];

       }

   }

   int b[rows][cols];

   for(int i = 0; i<rows; i++){

       for(int j = 0; j<cols; j++){

           b[i][j] = a[j][i];

       }

   }

   for(int i = 0; i<cols; i++){

       for(int j = 0; j<rows; j++){

           cout << b[i][j] << " ";

       }

       cout << endl;

   }

   return 0;

}

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