У меня есть серебристый холст, который я заполнил коробками.Что мне нужно сделать, так это найти любое пустое место на холсте, так как это будет представлять собой пробел в покрытии (это для политики).Есть ли эффективный способ сделать это?Я веду список детей и их координаты, а также у меня есть двухмерная сетка, отслеживающая, где все находится.Первоначально я выполнил это, пройдя по этой сетке, но вскоре обнаружил, что это не сработает, поскольку размеры сеток составляют около 800, 1000 и, таким образом, дают мне тонну координат для проверки.Вот снимок экрана холста и промежуток, который мне нужно найти:
(исправление: у меня было изображение, но, очевидно, у меня недостаточно репутационных баллов, чтобы опубликовать его, поэтому мои ожидания от помощи были просто уменьшенызначительно)
Координаты, которые я сохраняю для каждого ребенка, - это верх, слева, ширина, высота.У меня также есть границы холста.Я думаю, что где-то должен быть какой-то аллоритм, но пока не повезло.