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