Разобраться с кодом

10.11.2019, 17:22. Показов 340. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Программа написана и правильно работает, только нужны пояснения что к чему и как )

На карте местности имеется N населенных пунктов, пронумерованных от 1 до N. Некоторые из
пунктов соединены между собой дорогами. Информация о дорогах задается в виде квадратной
матрицы. При этом, если очередной элемент этой матрицы a ij = 1, то это указывает на то, что i-й и
j-й пункты соединены дорогой. Определить, можно ли попасть по этим дорогам из первого пункта
в N -й. Реализовать только рекурсивный подход.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
Type
  TMas = array [1..10] of boolean;
var
i,j,N,from,to1,min:integer;
A:array [1..10,1..10] of integer;
P:TMas;
 
procedure Step(N,from,to1:integer; P:TMas; s: integer; var min:integer);
var
  s0:integer;
begin
  P[from]:=true;
  for var i:=1 to N do
     if (A[from, i]<>0) and (P[i]=false) then
     begin
       s0:=s+A[from, i];
       if i=to1 then
       begin
         if s0<min then min:=s0
       end
       else
         Step(N, i, to1, P, s0, min);
     end;
end;
 
begin
  assign(input,'input.txt');
  readln(N);
  for i:=1 to N do
  begin
    for j:=1 to N do
      read(A[i,j]);
    readln;
  end;
  readln(from,to1);
  
  for i:=1 to N do
      P[i]:=false;
  
  min:=integer.MaxValue;
  Step(N,from,to1,P,0,min);
  
  if min=integer.MaxValue then write('No')
  else write(min);
end.

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

10.11.2019, 17:22

Ответы с готовыми решениями:

Не могу разобраться разобраться с кодом меню
Добрый день. Я понимаю, что тут все, наверное, элементарно. Но я только начала изучение js и пока для меня все страшно и сложно. Проблема...

разобраться с кодом
Помогите разобраться с кодом. Я идиот в VB и нифига не знаю)) за прогу забошлял, а препод просит рассказать что да как. Помогите плиз) ...

Разобраться с кодом
Товарищи, помогите, пожалуйста, разобраться с кодом. Есть база. В ней форма Клиент. В форме есть кнопка Выбрать. Жмёшь кнопку -...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

10.11.2019, 17:22

Помогаю со студенческими работами здесь

Разобраться с кодом
Всем привет, есть готовая программа, ее нужно немного изменить но я ничего не понимаю в коде, помогите разобраться с кодом Option...

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

Разобраться с кодом
Всем доброго времени, извиняюсь за беспокойство. Помогите разобраться ..... Есть база данных access установлена в сети на компьютере...

Разобраться с кодом
Помогите, пожалуйста, разобраться с кодом)) Только недавно начала изучать с++ и не могу понять что здесь делается в этой задаче ...

Разобраться с кодом
Очень часто встречаю код, типо PIconRec = ^TIconRec; TIconRec = packed record Width: Byte; Height: Byte; Colors:...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

Наверх