Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Алгоритм називається УХ-алгоритмом, якщо:
порядок сканування рядків визначають чи точка лежить на початку контуру і якщо так, то її зафарбовують
зафарбовування кола відрізками горизонталей
здійснюється цикл по , на кожному кроці якого знаходяться точки перетину відрізків контуру полігона (ребер) з відповідними горизонталями
зафарбовування відрізка горизонталей
порядок сканування рядків визначають чи точка лежить всередині контуру і якщо так, то її зафарбовують
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!