Алгоритм поиска всех точек на 2D-сетке на некотором расстоянии от другой точки

У меня есть точка на двумерной сетке (x, y), и мне нужно найти все точки, которые находятся на расстоянии n от этой точки. Я измеряю расстояние с помощью формулы расстояния между двумя точками. Кто-нибудь знает, как это сделать?

Редактировать: Просто для справки, я пытаюсь написать некий поиск пути ИИ, который будет поддерживать некоторое расстояние от цели в системе, использующей местоположения на основе сетки. В настоящее время я использую поиск пути A *, но я не уверен, имеет ли это значение или имеет значение, поскольку я как бы новичок в этом.

6
задан ThinkingStiff 29 June 2012 в 08:00
поделиться