p
У меня есть расстояния на клетчатой сетке, определённые вот таким образом:
На сетке находится некоторое количество «помеченных» клеток, и я для хочу для каждой клетки сетки определить, находится ли она на расстоянии <N от помеченной.
3 3 3 3 3 3 3
3 2 2 2 2 2 3
3 2 1 1 1 2 3
3 2 1 C 1 2 3
3 2 1 1 1 2 3
3 2 2 2 2 2 3
3 3 3 3 3 3 3
На сетке находится некоторое количество «помеченных» клеток, и я для хочу для каждой клетки сетки определить, находится ли она на расстоянии <N от помеченной.
В чем проблемы? Линейная сложность же
