Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.72/18: Рейтинг темы: голосов - 18, средняя оценка - 4.72
5 / 4 / 1
Регистрация: 19.10.2019
Сообщений: 55
1

Волновой алгоритм

19.10.2019, 13:19. Показов 3307. Ответов 2
Метки нет (Все метки)

Скажите почему программа зацикливается.
C++ (Qt)
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
#include<bits/stdc++.h>
using namespace std;
 
int a[10][10] =
{
    {-1, -1, -1, -1, -1, -1, -1, -1},
    {-1, 0, -1, 0, 0, -1, 0, -1},
    {-1, 0, 0, -1, 0, 0, 0, -1},
    {-1, 0, 0, 0, 0, 0, -1, -1},
    {-1, 0, -1, 0, -1, 0, 0, -1},
    {-1, 0, 0, 0, -1, 0, 0, -1},
    {-1, -1, -1, -1, -1, -1, -1, -1},
};
 
int  ik, jk, ans = 0, is, js;
 
queue <pair <int, int > > q;
 
int process(int x, int y){
    if ( a[x][y+1] == 0 )
    {
        a[x][y+1] == a[x][y] + 1;
        q.push( make_pair(x, y+1) );
    }
    if ( a[x][y-1] == 0 )
    {
        a[x][y-1] == a[x][y] + 1;
        q.push( make_pair(x, y-1 ) );
    }
    if ( a[x+1][y] == 0 )
    {
        a[x+1][y] == a[x][y] + 1;
        q.push( make_pair(x+1, y ) );
    }
    if ( a[x-1][y] == 0 )
    {
        a[x-1][y] == a[x][y] + 1;
        q.push( make_pair(x-1, y) );
    }
    q.pop();
}
 
int main()
{
    cin >> is >> js;
    cin >> ik >> jk;
    q.push(make_pair(is, js));
    while ( !q.empty() )
    {
    process(q.front().first, q.front().second);
    }
    cout << a[ik][jk];
}
0

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

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.10.2019, 13:19
Ответы с готовыми решениями:

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; void lab...

Волновой алгоритм
Нужно найти кратчайший путь в лабиринте размерностью 10х10 , и выводить ответ. Помогите

Волновой алгоритм
Доброго времени суток, дорогие форумчане. Никак не додумаю волновой алгоритм, помогите, кто чем...

Волновой алгоритм
Нужно реализовать волновой алгоритм поиска кратчайшего пути на поле 20*20, причем координаты начала...

2
359 / 226 / 120
Регистрация: 25.06.2019
Сообщений: 830
19.10.2019, 13:43 2
где контроль выхода за границы?
0
║XLR8║
1210 / 912 / 270
Регистрация: 25.07.2009
Сообщений: 4,371
Записей в блоге: 5
19.10.2019, 13:50 3
Лучший ответ Сообщение было отмечено TinyColonel как решение

Решение

Цитата Сообщение от TinyColonel Посмотреть сообщение
почему программа зацикливается
Цитата Сообщение от TinyColonel Посмотреть сообщение
a[x-1][y] == a[x][y] + 1;
https://en.cppreference.com/w/... /operators
https://en.cppreference.com/w/... precedence - 10й

Добавлено через 42 секунды
TinyColonel, вам компилятор не выдаёт предупреждение что вы не используете результат выражения?

Добавлено через 1 минуту
Цитата Сообщение от Pvt Посмотреть сообщение
где контроль выхода за границы?
Он не нужен, смотри массив на входе
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.10.2019, 13:50

Волновой алгоритм
Подскажите пожалуйста, на сколько сложно изготовить из матрицы 0000 0000 0000 напр.4345 3234...

Волновой алгоритм
Здравствуйте, очень прошу помочь с реализацией волнового алгоритма только лишь с помощью матрицы...

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

Tiled Map и волновой алгоритм
Делаю игру пакман. Нашла, что для привидений хорошо подходит волновой алгоритм. Нашла примеры...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.