Олимпиадная задача: раскрасьте точки

Олимпиадная задача: раскрасьте точки

820c0b0b

Содержимое статьи:

На плоскости покрашены в черный цвет точки с целыми координатами (x,y), где x,y принимают целые значения от 1 до 2024. Всего имеется 20242 таких точек. Ваша задача — перекрасить некоторые из этих точек в красный цвет при условии, что каждый отрезок, концы которого окрашены в красный, содержит по крайней мере одну чёрную точку. Необходимо найти максимальное число точек, которое можно перекрасить в красный.

Советы:

  • Используйте свойство, что для определения черного цвета точки достаточно проверить ее координаты.
  • Попробуйте использовать рекурсивный подход или динамическое программирование.
  • Подумайте о разбиении плоскости на квадраты или прямоугольники для упрощения задачи.


Детские комбинезоны непромокаемые
Джазовые гармонии в песнях
Эффективные средства от трещин на стопах
Индивидуальное Искусство С Жидкими Обоями
История появления чат рулетки
Как обновить или сделать стул и табурет своими руками
Как отслеживать логи fail2ban и анализировать инциденты
Как подготовить своего ребенка к ночным страхам в лагере Фантазия
Как выбрать подходящий костюм для плавания в лагере Фантазия
Как выбрать ведущего для праздника
Какие документы потребуются для поездки в лагерь Фантазия
Какие игры и занятиями проходят в лагере Фантазия
Какие правила соблюдаются в лагере Фантазия для предотвращения инфекций
Капитальное строительство объектов нефтепереработки
Каталог совместных покупок
Классическая викторина Logo Quiz
Лайфхаки для родителей: что взять с собой в лагерь Фантазия
Лайфхаки для родителей: как следить за здоровьем детей в лагере Фантазия
Лучшие методы общения с детьми в лагере Фантазия
Лучшие методы ухода за детьми в лагере Фантазия
Начни общение в русском рулетке-чате!
Официальные процедуры регистрации бизнеса в Москве
Оформление залога в Реестре: Шаги и требования
Особенности климата: как одевать детей в лагере Фантазия
От идеи до первой прибыли в сети
Подборка отелей с видом на море
Погода в Омске сегодня и завтра
Прямой эфир всех каналов бесплатно
Психическое благополучие
Рулетка в видеочате: Опыты и размышления
Секреты подготовки топ-звезд WWE
Советы по безопасности: что делать, если ребенок заболел в лагере Фантазия
"Сравнение офисных программ: Microsoft Office vs Google Workspace"
Сравнение стандартов размещения: палатки VS юрты в лагере Фантазия
Техника нанесения краски на асфальт для бизнеса
Топ гонки без установки и платы
Задания на пунктуацию в художественной литературе
Наши ссылки