Есть битмап из черных и белых точек. Надо оставить на нем только связанные области, состоящие из менее чем k точек. Пока придумал алгоритм за два прохода чуть более чем по O(n²) каждый (первый проход нумерует точки в каждой связной области слева направо сверху вниз, второй соответственно удаляет в обратном порядке), можно ли быстрее? Интерес чисто теоретический, j4f.

#ozhgig

add comment recommend bookmark subscribe