Как найти количество точек пересечения окружности и квадрата?

Question

[ilovehash12312]

Внизу приведена задача, с решением которой возникли трудности.
Как находить кол-во точек пересечения?
Варианты 3,4,7 вызвали трудности.

Даны координаты центра круга и его радиус, а также координаты центра
квадрата и его длина стороны.
Найти взаимное расположение фигур.
Набросок вариантов:
1) Окружность вписана в квадрат
2) Окружность описана вокруг квадрата
3) Окружность и квадрат касаются в одной точке (внешнее и внутреннее
касание)
4) Окружность и квадрат касаются в двух точках
5) Окружность лежит внутри квадрата
6) Квадрат лежит внутри окружности
7) Окружность и квадрат пересекаются в двух и более точках

Comments

[sim3x]

И в чем сложность?

[ilovehash12312]

Как находить кол-во точек пересечения?
Варианты 3,4,7 вызвали трудности.
Каким образом это реализовать в программе?

[ilovehash12312]

да

Answer 1

[tsarevfs]

Напишите сначала функции для определения взаимного расположения с вертикальным и горизонтальным отрезком.
Потом, зная ответы для каждой стороны уже можно найти ответ для квадрата.