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

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

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

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

C++

1
2
3

0000
0000
0000

напр.

C++

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

@Wolkodav · 12.02.2013, 23:53

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

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

C++

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++

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

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

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

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

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

@Valli1 4 / 4 / 4 Регистрация: 14.09.2012 Сообщений: 64
	13.02.2013, 00:08 [ТС]	24
	В ширину можно и без вектора, лишь бы очередь смогли написать, не важна на какой базе. В смысле очередь? 0

	14.02.2013, 00:18

Опции темы