printЗадачи заочного тура личного первенства

print2. Бифштекс

Требуется определить, можно разместить бифштекс, имеющий форму `n`-угольника (возможно невыпуклого), на круглой тарелке радиусом `R` так, чтобы края бифштекса не выходили за края тарелки.
Ввод
Ввод содержит несколько тестовых случаев. Первая строка теста содержит целое число `n` (`0\ <\ n\ <\ 100`). Далее следует `n` строк, содержащих по два целых числа – координаты вершин `n`-угольника. Последней строкой в тесте задается вещественное число `R` – радиус тарелки.
Строка с `n\ =\ 0` сигнализирует об окончании набора тестов и не обрабатывается.
В тестовых случаях нет вершин с одинаковыми координатами.
Вывод
Если многоугольник может быть размещен внутри окружности заданного радиуса, выведите:
The polygon can be packed in the circle.
В противном случае выведите:
There is no way of packing that polygon.

Пример ввода

3
0 0
1 0
0 1
1.0
3
0 0
1 0
0 1
0.1
0

Пример вывода

The polygon can be packed in the circle.
There is no way of packing that polygon.
Источник: UVa Online Judge 10005
loading