Задача на Питоне

Условие
Даны координаты трех точек (x1; y1), (x2; y2), (x3; y3) – вершины треугольника. Также дан радиус окружности R и координаты ее центра (x, y).

Напишите функцию is_triangle_in_circle(x1, y1, x2, y2, x3, y3, R, x, y), возвращающую True или False в зависимости от того, находится ли треугольник целиком внутри окружности или нет.

Формат входных данных
С клавиатуры вводятся 6 целых чисел, каждое с новой строки – координаты вершин треугольника.

Далее вводятся 3 целых числа – радиус окружности и координаты ее центра.

Формат выходных данных
"YES", если треугольник находится целиком внутри окружности, и "NO" иначе.

Примечания
Треугольник находится внутри круга, если для каждой его вершины выполняется условие (x - xс)2 + (y1 - yс)2 ≤ R2, где (x, y) – координаты вершины треугольника, (xc, yc) – координаты центра окружности, R – радиус окружности.

Вершины треугольника, лежащие на границе круга, считаются находящимися внутри круга.

входные данные
1 1 1 2 1 3
4 0 0

выходные данные
YES

входные данные
1 1 1 2 3 7
4 1 1

выходные данные
NO

 def is_triangle_in_circle(x1, y1, x2, y2, x3, y3, R, x, y): 

    # Проверяем каждую вершину треугольника 

    # Если хотя бы одна вершина находится за пределами окружности, возвращаем False 

    if (x1 - x) ** 2 + (y1 - y) ** 2 > R ** 2: 

        return False 

    if (x2 - x) ** 2 + (y2 - y) ** 2 > R ** 2: 

        return False 

    if (x3 - x) ** 2 + (y3 - y) ** 2 > R ** 2: 

        return False 

     

    # Если все вершины находятся внутри или на границе окружности, возвращаем True 

    return True 

 

# Считываем координаты вершин треугольника 

x1, y1, x2, y2, x3, y3 = map(int, input().split()) 

 

# Считываем радиус и координаты центра окружности 

R, x, y = map(int, input().split()) 

 

# Проверяем, находится ли треугольник внутри окружности 

if is_triangle_in_circle(x1, y1, x2, y2, x3, y3, R, x, y): 

    print("YES") 

else: 

    print("NO") 

 def sqr(x): return x * x

def inside(px, py, cx, cy, r):

    return sqr(px - cx) + sqr(py - cy)