Как получить список индексов в определеннем радиусе обзора?

Question

[t38c3j]

Есть игрок, его индекс в массиве 35, радиус обзора 2 клетки

Как получить массив индексов в радиусе обзора?
При этом надо учитывать что рядом может быть стенка и индексов за стенкой быть не может.

Comments

[Антон Федорян]

Приведи пример со стенкой для наглядности, не совсем понятно как обрабатывать индексы

Answer 1

[Алексей]

Как-то так:

var
  sizex = 10,
  sizey = 10,
  cur_pos = 35,
  dist = 2,
  list = [];

var
  pos_x = (cur_pos - 1) % sizex,
  pos_y = Math.floor((cur_pos - 1)/sizex);

var
  start_x = (pos_x - dist >= 0) ? pos_x - dist : 0,
  start_y = (pos_y - dist >= 0) ? pos_y - dist : 0,
  end_x = (pos_x + dist < sizex) ? pos_x + dist : sizex - 1,
  end_y = (pos_y + dist < sizey) ? pos_y + dist : sizey - 1;

for (var y = start_y; y <= end_y; y++) {
  for (var x = start_x; x <= end_x; x++) {
    list.push(y * sizex + x + 1);
  }
}

console.log(list);

Comments

[neronru]

Так этот код просто выводит все клетки в радиусе, без учета "стен"

[Алексей]

По задаче непонятно что на счет стенок. Явно присутствуют только стенки вокруг поля.

Answer 2

[z0rgoyok]

Можно попробовать допилить заливку для учета расстояния