Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/18: Рейтинг темы: голосов - 18, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 19.01.2015
Сообщений: 17

Создание программы, отыскивающей проход по лабиринту

19.02.2015, 23:49. Показов 3420. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Создать программу, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице.

Программа находит проход через лабиринт, двигаясь от заданного входа. После отыскания прохода программа выводит найденный путь в виде координат квадратов. Для хранения пути использовать стек.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
19.02.2015, 23:49
Ответы с готовыми решениями:

Составить программу, отыскивающую проход по лабиринту
Составить программу, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящий из квадратов. Каждый квадрат...

Проход по лабиринту
Описать класс, реализующий стек. Написать программу, использующую этот класс для отыскания прохода по лабиринту. Лабиринт...

Проход по лабиринту
Привет всем. Помогите пожалуйста с задачей на С/C++ идёт практика я не понимаю как сделать задачу просто даже не представляю училка...

1
 Аватар для JuriiMW
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,059
24.02.2015, 12:11
Лучший ответ Сообщение было отмечено boomboom как решение

Решение

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
const
  { размеры }
  Rows = 5;
  Cols = 6;
 
type
  tArr = array [0..Rows+1, 0..Cols+1] of Integer;
  tCoord = record
    Row, Col : Integer;
  end;
  tStek = record
    Count : Integer;
    Coord : array [1..Rows*Cols] of tCoord;
    
    constructor;
    begin
      Count := 0;
    end;
    
    procedure Push(Point : tCoord);
    begin
      Count += 1;
      Coord[Count] := Point;
    end;
    
    function Pop: tCoord;
    const
      Zero : tCoord = (Row:0; Col:0);
    begin
      if Count > 0 then
        begin
          Result := Coord[Count];
          Count -= 1;
        end
      else
        Result := Zero;
    end;
  end;
    
 
const
  { лабиринт }
  L : tArr = (
    (2,2,2,2,2,2,2,2),
    (2,1,1,1,1,1,1,2),
    (2,0,0,1,0,0,1,2),
    (2,1,0,1,0,1,1,2),
    (2,1,0,0,0,0,0,2),
    (2,1,1,1,1,1,1,2),
    (2,2,2,2,2,2,2,2)
    );
  inCoord  : tCoord = (Row:2; Col:1); // Вход
  outCoord : tCoord = (Row:4; Col:6); // Выход
   
var
  H : tArr;
  Position : tCoord;
  Stek : tStek;
    
function Mirage(R, C, dR, dC : Integer) : Boolean;
begin
  Result := (L[R+dR, C+dC] = 0) and (H[R+dR, C+dC] = 0);
  if Result then
    H[R+dR, C+dC] := H[R, C] + 1;
end;
    
begin
  H[inCoord.Row, inCoord.Col] := 1; // Координаты входа
  
  // Поиск прохода
  var NewCicle := True;
  while (H[outCoord.Row, outCoord.Col] = 0) and NewCicle do
    begin
      NewCicle := False;
      for var Row := 1 to Rows do
        for var Col := 1 to Cols do
          if H[Row, Col] > 0 then
            begin
              NewCicle := Mirage(Row, Col, -1,  0) or NewCicle;
              NewCicle := Mirage(Row, Col, +1,  0) or NewCicle;
              NewCicle := Mirage(Row, Col,  0, -1) or NewCicle;
              NewCicle := Mirage(Row, Col,  0, +1) or NewCicle;
            end;
    end;
    
  if H[outCoord.Row, outCoord.Row] = 0 then
    begin
      WriteLn('Прохода нет!');
      Halt;
    end;
    
  // Маршрут в стек
  var V := H[outCoord.Row, outCoord.Col];
  Position := outCoord;
  Stek := tStek.Create;
  Stek.Push(Position);
  
  while V > 1 do
    begin
      V -= 1;
      if      H[Position.Row-1, Position.Col  ] = V then begin Position.Row -= 1; Stek.Push(Position); end
      else if H[Position.Row+1, Position.Col  ] = V then begin Position.Row += 1; Stek.Push(Position); end
      else if H[Position.Row  , Position.Col-1] = V then begin Position.Col -= 1; Stek.Push(Position); end
      else if H[Position.Row  , Position.Col+1] = V then begin Position.Col += 1; Stek.Push(Position); end
    end;
  
  // Получаем результат
  WriteLn('Маршрут в лабиринте:');
  while Stek.Count > 0 do
    begin
      Position := Stek.Pop;
      Write(' [', Position.Row, ',', Position.Col, ']');
    end;
  WriteLn;
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.02.2015, 12:11
Помогаю со студенческими работами здесь

Программу, отыскивающую проход по лабиринту
Написать программу, отыскивающую проход по лабиринту, с ис-пользованием контейнерного класса stack из STL. Лабиринт пред-ставляется в виде...

Создать программу, отыскивающую проход по лабиринту
Создать программу, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо...

Создать программу, отыскивающую проход по лабиринту
Создать программу на СИ, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат...

Создать программу, отыскивающую проход по лабиринту.
Создать программу, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо...

Построения лабиринту
помогите написать програму (Построения лабиринту).


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru