Ответ на пост «5000 листиков»5
UPD: Корректные расчёты тут
В оригинальном посте утверждается, что на изображении 5000 листиков. Проверим-с!
Для ЛЛ: 5037 листиков
Для ЛЛ: 5000 листиков, ТС облажался
Настало время объединить лигу упоротых расчётов, лигу лени и лигу программистов и посчитать сколько же всего листиков в картинке!
На всякий случай та самая картинка
Обратим внимание, что все листики более-менее одного цвета и каждый из них имеет чёрную рамку, которая сильно отличается от оригинального цвета.
Напишем простенький скрипт:
Проходим по всем пикселям
Если мы раньше смотрели на этот пиксель - переходим к следующему пикселю
Если цвет пикселя примерно совпадает с цветом листа, то увеличиваем счётчик листа и рекурсивно добавляем этот и все соседние пиксели цвета листа в список пикселей
В конце построим версию изображения только из листов чтобы визуально посмотреть не продолбалось ли что-то:
Вот так выглядит картинка только с листиками
Полную версию скрипта на питоне можно найти тут.
Запускаем, ждём чуток и получаем 5036 листов. Добавим 1 желтый листик и получим финальный ответ:
5037
Это, конечно, больше 5000 обещаных :(
UPD: Там баг, корректные расчёты тут
Лига программистов
2K постов11.8K подписчиков
Правила сообщества
- Будьте взаимовежливы, аргументируйте критику
- Приветствуются любые посты по тематике программирования
- Если ваш пост содержит ссылки на внешние ресурсы - он должен быть самодостаточным. Вариации на тему "далее читайте в моей телеге" будут удаляться из сообщества