e-olymp
Задачи

Окружность и треугольник

Окружность и треугольник

На плоскости расположены окружность и треугольник. Необходимо определить количество точек, в которых они пересекаются.

Входные данные

Первая строка: координаты центра окружности и ее радиус. Следующие три строки: координаты вершин треугольника.

Все числа целые и по модулю не превышают 1000.

Выходные данные

Вывести целое число – количество общих точек.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0 0 4
0 0
0 50
50 0
Выходные данные #1
2