Написать программу на языке Python
Исходные данные
Материалы для выполнения лабораторной работы прилагаются в архиве «Исходные данные». В исходных данных представлены изображения серых 8-битных изображений размера 500х500 пикселей («серый 8-битный» означает, что значение каждого пикселя – целое число от 0 до 255). На изображениях нарисован треугольник, у которого длина наименьшей стороны больше 100 и величина наименьшего из углов больше 30 градусов. Каждое изображение зашумлено с вероятностью P (от 0 до 0.9), то есть значение каждого), то есть значение каждого пикселя заменяется на случайное целое, равномерно распределенное на отрезке [0; 255].
Требуемый результат
Придумать и реализовать алгоритм (на языке Python) восстановления координат вершин треугольника по изображению. Ограничение на время работы алгоритма на одно изображение - 1 секунда. Решение будет проверяться на закрытом наборе тестов различной сложности (различные значения параметра P). Для каждого теста будет оцениваться максимальное отклонение по трем вершинам (мера отклонения - евклидово расстояние до правильной позиции вершины). Если максимальное из трех отклонений больше 5, то максимальное отклонение для данного теста полагается равным 5. За итоговую оценку решения будет приниматься среднее максимальное отклонение по всем тестам.