Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 29, средняя оценка - 4.69
Valli1
4 / 4 / 0
Регистрация: 14.09.2012
Сообщений: 64
12.02.2013, 21:34     Волновой алгоритм #1
Подскажите пожалуйста, на сколько сложно изготовить из матрицы
C++
1
2
3
0000
0000
0000
напр.
C++
1
2
3
4
4345
3234
2123
3234
Только при помощи обычных циклов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.02.2013, 21:34     Волновой алгоритм
Посмотрите здесь:

C++ Волновой алгоритм
C++ Волновой алгоритм (шахматы, конь)
C++ Волновой алгоритм
Волновой алгоритм поиска пути C++
Волновой алгоритм для двумерной матрицы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Wolkodav
 Аватар для Wolkodav
599 / 452 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
12.02.2013, 23:53     Волновой алгоритм #21
В ширину можно и без вектора, лишь бы очередь смогли написать, не важна на какой базе.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Valli1
4 / 4 / 0
Регистрация: 14.09.2012
Сообщений: 64
12.02.2013, 23:57  [ТС]     Волновой алгоритм #22
C++
1
2
3
4
5
int x = 2, y = 1;
 
for (int i = 0; i < 4; i++)
  for (int j = 0; j < 4; j++)
    a[i][j] = abs(i - x) + abs(j - y) + 1;
Вот это супер и что вы сразу это придумали?
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
12.02.2013, 23:58     Волновой алгоритм #23
Valli1, ну да. А что вас смущает?
Valli1
4 / 4 / 0
Регистрация: 14.09.2012
Сообщений: 64
13.02.2013, 00:08  [ТС]     Волновой алгоритм #24
В ширину можно и без вектора, лишь бы очередь смогли написать, не важна на какой базе.
В смысле очередь?
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
13.02.2013, 00:09     Волновой алгоритм #25
Valli1, вот.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.02.2013, 00:18     Волновой алгоритм
Еще ссылки по теме:

Волновой алгоритм C++
C++ Волновой алгоритм
C++ Лабиринт - волновой алгоритм

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

Или воспользуйтесь поиском по форуму:
Valli1
4 / 4 / 0
Регистрация: 14.09.2012
Сообщений: 64
14.02.2013, 00:18  [ТС]     Волновой алгоритм #26
C++
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
#include <iostream>
 const int MAX=1000;
  struct queue {
  int end;     
  int start; 
  int elems[MAX];
  void push(int d);
  int pop();};
  int main()
{queue st={999,999,{0}};
st.push(5);
st.push(7);
int a=st.pop();
 
std::cout<< a;
system("pause");
return 0;
}
 
void queue::push(int d){
elems[end]=d;
end--;
}
int queue::pop(){
int a=elems[start];
return a;
start--;}
Вот вроде простейшая очередь, правильно реализовано?
Yandex
Объявления
14.02.2013, 00:18     Волновой алгоритм
Ответ Создать тему
Опции темы

Текущее время: 06:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru