valeriarodriger
14.10.2020 13:54

Дана клетчатая таблица размера WxH (1 <= W, H <= 80). Нужно найти путь из клетки помеченной буквой 's' (или 'S') до клетки помеченной буквой 'e' (или 'E').
Ходить можно в 4-х направлениях. Сквозь стенки (на карте помечены, как '#') ходить нельзя.

Входные данные лежат в файле input.txt, формат файла - W (ширина), H (высота), табличка WxH - карта.
Вывести карту с нарисованным путем прямо на экран.

Найти произвольный путь (написать Depth First Search)

Пример:
6 4
...#.s
##
..#...
e...#.

Произвольный путь:
6 4
...#*s
#...*#
**#**.
e***#.

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
danilpetuhuv03
04.08.2021 02:49

ЦЕЛЬ ПРОЕКТИРОВАНИЯ ПРОГРАММЫ:  

Автоматизация расчетов материалов, необходимых для выпол-нения ремонта в доме или квартире.  

НАЗНАЧЕНИЕ ПРОГРАММЫ:  

Расчет количества рулонов обоев для указанной комнаты.  

ОБЛАСТЬ ПРИМЕНЕНИЯ ПРОГРАММЫ:  

Программа может быть использована при ремонте комнаты, ко-гда надо знать, сколько надо купить рулонов обоев.  

ВВОД  

Вводится высота от пола до потолка, длина большей стены, длина меньшей стены, ширина двери, высота двери, ширина оконного проема, высота оконного проема, длина руло-на(const1) и ширина рулона(const2).  

ВЫВОД  

Выводится количество рулонов n

Объяснение:

0,0(0 оценок)
Ответ:
Meowmeowmi
22.09.2020 11:08

program z1;

var a:array [1..100,1..100] of integer;

b:array [1..100] of integer;

n,m,i,j,s:integer;

begin

write ('Введите количество строк (n<=100) ');

read (n);

write ('Введите количество столбцов (m<=100) ');

read (m);

writeln ('Массив А');

for i:= 1 to n do

begin

for j:=1 to m do

begin

a[i,j]:=Random(19)-9;

write(a[i,j]:4)

end;

writeln

end;

for j:= 1 to m do

begin

s:=0;

for i:=1 to n do if  (a[i,j]>0) and (a[i,j] mod 2 = 0) then s:=s+a[i,j];

b[j]:=s

end;

writeln ('Массив B');

for j:= 1 to m do write (b[j]:4)

end.

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