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

@Valli1 · Регистрация: 14.09.2012

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

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

напр.

Только при помощи обычных циклов.

@Wolkodav · 12.02.2013, 23:53

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

@Valli1 · 12.02.2013, 23:57 **[ТС]**

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 · 12.02.2013, 23:58

Valli1, ну да. А что вас смущает?

@Valli1 · 13.02.2013, 00:08 **[ТС]**

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

В смысле очередь?

@iama · 13.02.2013, 00:09

Valli1, вот.

@Valli1 · 14.02.2013, 00:18 **[ТС]**

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--;}

Вот вроде простейшая очередь, правильно реализовано?

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .

@Wolkodav 842 / 480 / 58 Регистрация: 18.09.2012 Сообщений: 1,688
	12.02.2013, 23:53
	В ширину можно и без вектора, лишь бы очередь смогли написать, не важна на какой базе. 0

@iama 1360 / 988 / 119 Регистрация: 30.07.2010 Сообщений: 5,297
	12.02.2013, 23:58
	Valli1, ну да. А что вас смущает? 0

@iama 1360 / 988 / 119 Регистрация: 30.07.2010 Сообщений: 5,297
	13.02.2013, 00:09
	Valli1, вот. 0