Гипотенуза равност. прям. треуг. в двумерном массиве
Я делаю игру. Игровое поле состоит из тайлов - двумерного массива 100х100. Допустим map[0][0] - это начало координат в декартовой системе координат.
Радиус видимости игрока 10 тайлов.
Точка А = map[10][0], точка Б = map[0][10].
Теперь если соединить эти точки между собой и с центром координат, то получится равносторонний прямоугольный треугольник.
Вопрос: как получить список тайлов, по которым проходит гипотенуза этого треугольника?
Просто при перемещении игроку при каждом шаге должен грузиться массив тайлов, которые пересекает гипотенуза. Игрок будет центром координат, но это я уже сам допилю.
|