Скажем, у нас есть N-мерная сетка и некоторая точка X с координатами (x1, x2, ..., xN). Для простоты можно предположить, что сетка не ограничена.

Пусть есть радиус R и сфера этого радиуса с центром в X, то есть множество всех точек в сетке, так что их манхэттенское расстояние от X равно R.

Я подозреваю, что их будет 2 * N * R таких точек.

Мой вопрос: как мне перечислить их эффективным и простым способом? "Перечислять" Я имею в виду алгоритм, который с учетом N, X и R будет создавать список точек, которые образуют эту сферу (где точка - это список ее координат).

ОБНОВЛЕНИЕ: Первоначально я назвал метрику, которую я использовал, «расстояние Хэмминга» по ошибке. Приношу свои извинения всем, кто ответил на вопрос. Спасибо Стиву Джессопу за то, что указал на это.