ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат Урала 2005 Тур II

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

A. Философский спор

Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
На одном банкете сошлись как-то в жарком споре математик и философ.
Философ говорит:
— Идеальная линия — это длина без толщины, поэтому у линии не может быть площади.
А математик в ответ:
— Так-то оно так, однако ж можно одной линией квадрат так закрасить, что ни одной щёлочки не останется, а площадь у квадрата точно есть, — а сам про себя ехидно улыбается.
Не поверил философ:
— Покажи, — говорит, — мне эту линию.
— Да пожалуйста… — говорит математик и пишет на бумажке:
Problem illustration
— Если t будет расти, то точка (x, y) будет по квадрату бегать, линию рисовать.
— И что? — говорит философ. — Как это она закрасит весь квадрат?
— А так, — отвечает математик, — какую точку в квадрате не нарисуй, она когда-нибудь очень близко от неё пройдёт.
— Нет, — говорит философ, — всё равно не верю. Вот когда она через вот эту точку пройдёт? — и он поставил в квадрате жирную точку.
Ответьте что-нибудь философу.

Исходные данные

В первой строке находятся координаты точки (x0, y0) (−1 ≤ x0, y0 ≤ 1). Во второй строке находится ε ≥ 0.0001 — радиус нарисованной точки (жирная точка — это маленький кружок).

Результат

Любое значение t в пределах [0,1012], при котором кривая пересечёт нарисованную "точку", или слово "FAIL", если кривая не проходит достаточно близко от указанной точки.

Пример

исходные данныерезультат
0.744 0.554
0.01
5.3
Автор задачи: Станислав Васильев (идея — Ден Расковалов)
Источник задачи: IX Чемпионат Урала по спортивному программированию. Екатеринбург, УрГУ, 19-24 апреля 2005 г.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1360. Философский спор