Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )

@JuliaVeb · Регистрация: 13.06.2016

C++

#include "stdafx.h"
#include <iostream>
#include <conio.h>
 
using namespace std;
 
 void lab () {
     int s1 = 0; int s2 = 1;
 
 
    int mas[24][24] = { {1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,},
                        {1,0,1,0,0,1,0,1,0,0,0,1,1,1,1,0,0,0,0,1,},
                        {1,0,1,1,0,1,0,1,0,1,0,0,0,0,1,0,1,1,0,1,},
                        {1,0,0,0,0,0,0,1,0,1,1,1,1,0,1,0,0,1,0,1,},
                        {1,1,1,1,1,1,0,1,0,1,0,0,1,0,1,1,0,1,0,1,},
                        {1,0,0,1,0,0,0,0,0,1,1,0,0,0,0,0,0,1,0,1,},
                        {1,0,1,1,0,1,1,1,1,1,0,0,1,0,1,1,1,1,0,1,},
                        {1,0,0,0,0,0,0,0,0,1,1,1,1,0,1,0,0,0,0,1,},
                        {1,1,1,1,1,1,0,1,1,1,0,0,0,0,1,0,1,1,1,1,},
                        {1,1,0,0,0,1,0,0,1,1,0,1,1,1,1,0,0,0,0,1,},
                        {1,0,0,1,0,0,0,0,0,1,0,0,0,0,1,1,1,1,0,1,},
                        {1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,1,},
                        {1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,1,1,1,},
                        {1,0,1,1,0,1,1,1,1,1,1,1,1,1,1,0,0,0,0,1,},
                        {1,0,1,0,0,0,1,0,0,0,1,0,0,0,0,0,1,1,0,1,},
                        {1,0,1,1,1,1,1,0,1,0,1,1,1,0,1,0,0,0,0,1,},
                        {1,0,1,0,0,0,1,0,1,0,0,0,1,1,1,1,1,1,1,1,},
                        {1,0,1,0,1,0,1,0,1,0,1,0,0,0,0,0,0,0,0,1,},
                        {1,0,1,0,1,0,1,0,1,0,1,1,1,1,1,1,1,1,0,1,},
                        {1,0,1,0,1,0,1,0,1,0,0,0,0,0,0,0,0,0,0,1,},
                        {1,0,1,0,1,0,0,0,1,0,1,1,1,1,1,1,0,1,0,1,},
                        {1,0,1,0,1,1,1,1,1,0,0,0,1,0,1,0,0,1,0,1,},
                        {1,0,1,0,0,0,0,0,1,1,1,0,0,0,1,0,1,1,0,1,},
                        {1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,} };
 
 
// 1 - стенки лабиринта
// 0 - путь
mas[s1][s2] = 2; 
while(true){
  system("cls");
  for (int i = 0; i < 24; i++) 
  {
   for (int j = 0; j < 24; j++)
   {
    if (mas[i][j] == 1)
    {
     
     cout << static_cast<char>(176);
     cout << static_cast<char>(176);
    }
    if (mas[i][j] == 0 || mas[i][j] == 3)
    {
      cout << "  ";
    }
    if (mas[i][j] == 2)
    {
      cout << static_cast<char>(182);
      cout << static_cast<char>(182);
    }
   }
   cout << endl;
  }
   getch();
 
     
  }
 }
 
 
 
 int main ()
 {
 
 lab();
  
system ("pause");
return 0;
 
 }

Вернуться к обсуждению:
Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )

Следующий ответ

Другие темы раздела
C++ Не работает вложенный цикл for https://www.cyberforum.ru/ cpp-beginners/ thread1761568.html При выполнении вложенного цикла выскакивает ошибка. Подскажите плиз чем это вызвано. Функция парсит сообщение: char testMass = "Name;Age;Sex;"; int i = 0, c = 0, d = 0, g = 0, j = 0; int b =...	Не работает функция из класса C++ Приветствую. Подскажите пожалуйста в чем ошибка. Изучаю тему классов. Задание такое, создать класс, содержащий в себе вектора для записи пар "имя-возраст". И необходимо написать функцию-член для...
C++ Программа знакомств Здрям! Надо консольную программу написать. 3 строки: мужчины, женщины, подробный поиск. При выборе первой строки показывает всех мужчин с подробной информацией (возраст, рост, цвет глаз)....	C++ Как узнать состояние дочернего процесса Здравствуйте. Есть приложение, которое запускает разные дочерние процессы. Мне нужно узнавать, когда дочернее приложение завершилось. Я бы мог что-то пошаманить с PID дочернего процесса, но тут есть... https://www.cyberforum.ru/ cpp-beginners/ thread1761558.html
C++ Как сделать композицию классов разнесённых по разным файлам https://www.cyberforum.ru/ cpp-beginners/ thread1761546.html На сколько реально сделать композицию классов разнесённых по файлам, при этом подъинклудить вложенные классы в файле .cpp ? //MyClass1.h #ifndef H_MY_CLASS1 #define H_MY_CLASS1 class...	Как подключить библиотеку C++ Привет всем. Возникла проблема с подключением библиотек. Смотрел в интернете, но ответа не нашёл. Использую visual studio 2013 Алгоритм действий: 1. Создаю empty project на visual C++; 2. Создаю...
C++ Удалить первый элемент массива, кратный 3 Дан одномерный целочисленный массив из N элементов. Удалить из него первый элемент массива, кратный 3	C++ Определить наибольшее произведение элементов в серии неравных элементов последовательности Дана числовая последовательность целых чисел, содержащая N элементов. Определить наибольшее произведение элементов в серии неравных элементов https://www.cyberforum.ru/ cpp-beginners/ thread1761498.html
C++ Дано натуральное число N. Получить новое число М, которое образуется из числа N https://www.cyberforum.ru/ cpp-beginners/ thread1761476.html Дано натуральное число N. Получить новое число М, которое образуется из числа N путем замены последней цифры на значение наименьшей цифры в записи числа N. Пример. N = 128 452, М = 128 451. Напишите...	C++ Последовательность Хэмминга Последовательность Хэмминга образуют натуральные числа, не имеющие других простых делителей, кроме 2, 3 и 5. Найти: сумму первых N элементов. https://www.cyberforum.ru/ cpp-beginners/ thread1761441.html