49. Кот учёный

"У Лукоморья дуб зеленый,
Златая цепь на дубе том,
И днем и ночью кот ученыйВсе ходит по цепи кругом..."

   Уезжая из дома, поэт оставлял коту, прикованному к дубу цепью длиной L, N рыбин. Зная координаты головы и хвоста каждой из них, подсчитайте, на какие сутки у кота визникнет чувство голода, если оно возникает тогда, когда за сутки он съест меньше, чем K рыбин. Рыбину он может съесть, если сможет дотянуться хотя бы к одной её точке. Координаты дуба (0, 0).

Скачать