Предоставьте два полных алгоритма для кумирового закрашивания

Тема урока: Кумировое закрашивание

Инструкция: Кумировое закрашивание — это процесс раскрашивания отрезков на числовой прямой при заданных условиях. Для решения таких задач нам нужно определить, какие отрезки будут закрашены, а какие останутся незакрашенными. Существуют различные алгоритмы для решения задач такого типа. Приведу два из них.

Алгоритм 1: Итеративный подход

1. Создайте пустой список для хранения закрашенных отрезков.
2. Запустите цикл, в котором будут выполняться следующие действия:
- Считайте координаты начала и конца отрезка.
- Проверьте, не пересекается ли данный отрезок с уже закрашенными отрезками в списке. Если пересекается, пропустите этот отрезок.
- Иначе, добавьте данный отрезок в список закрашенных отрезков.
- Перейдите к следующему отрезку.
3. Выведите список закрашенных отрезков.

Алгоритм 2: Математический подход

1. Создайте переменные `min` и `max` и присвойте им начальные значения равные минимальному и максимальному значению на числовой прямой соответственно.
2. Запустите цикл, в котором будут выполняться следующие действия:
- Считайте координаты начала и конца отрезка.
- Если начало отрезка больше `max` или конец отрезка меньше `min`, пропустите данный отрезок.
- В противном случае, обновите значения переменных `min` и `max`, присвоив им значения начала и конца отрезка соответственно.
3. Выведите значения переменных `min` и `max` — это будут начало и конец отрезка после кумирового закрашивания.

Совет: Чтобы лучше понять кумировое закрашивание, рекомендуется представить отрезки на числовой прямой и визуализировать процесс закрашивания.

Задача для проверки: Представим, что на числовой прямой у нас есть отрезки: [2, 5], [3, 7], [9, 12] и [4, 8]. Какие отрезки останутся закрашеными после кумирового закрашивания?