Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

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

print2. Бифштекс

Требуется определить, можно разместить бифштекс, имеющий форму n-угольника (возможно невыпуклого), на круглой тарелке радиусом R так, чтобы края бифштекса не выходили за края тарелки.
Ввод
Ввод содержит несколько тестовых случаев. Первая строка теста содержит целое число n (0 ). Далее следует 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