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

Чемпионат УрГУ 2005

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

C. Осенняя пора

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Одним осенним, октябрьским вечером в районе стадиона "Динамо" шли несколько человек и сильный ливень. Люди, естественно, шли под зонтами, а ливень с неба. Поскольку на стадионе совсем недавно поменяли газон (фирмы Мабитекс), ещё некоторое время с ним нужно будет обращаться очень бережно: не допускать как пересыхания почвы, так и переувлажнения. Поэтому было решено вести жёсткий контроль за обилием полива газона. В частности, необходимо знать сколько миллиметров осадков выпадает за минуту на газон во время дождя. Если эта величина слишком мала, то придётся обеспечить дополнительный полив газона. Если слишком велика, то газон некоторое время после ливня можно будет не поливать. Вычислением этой важной величины вам и придётся заняться.
Эх, как бы всё было просто, если бы по стадиону не гуляли люди с зонтами!
В сжатые сроки (за 5 часов) вам необходимо создать первую тестовую версию алгоритма. К счастью, от тестовой версии алгоритма не требуется учитывать все тонкости ситуации. Например, можно пренебречь тем, что люди с зонтами движутся. Вот полный список допущений, на которые может полагаться ваша программа:
  • Во время ливня за одну минуту выпадает ровно 1 мм осадков.
  • У всех людей в районе стадиона есть раскрытые, поднятые вверх зонты.
  • Зонт можно считать верхней полусферой с радиусом равным 1 метру.
  • Ветра нет, то есть изначально капли ливня падают вертикально вниз.
  • Вся вода попавшая на зонт, стекает по радиусам зонта от центра к краям.
  • Стадион имеет прямоугольную форму и полностью покрыт газоном.
  • Зонты не перекрывают друг друга.
  • В каждом из четырёх углов стадиона из земли торчат высоченные столбы (на них во время футбольных матчей вывешиваются флаги команд-участниц).
  • Люди в районе стадиона неподвижны. Их координаты даны.

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

В первой строке находится два целых числа W и L (1 ≤ W, L ≤ 10000) — размеры стадиона в метрах. В третьей строке находится целое число N (1 ≤ N ≤ 1000) количество людей, находящихся в районе стадиона. В последующих N строках находятся пары чисел X, Y (–10000 ≤ X, Y ≤ 10000) — координаты людей в системе отсчёта, в которой углы стадиона имеют координаты (0, 0), (0, W), (L, 0) и (L, W).

Результат

Вывести одно число - среднее количество миллиметров осадков, выпадающих за минуту на территорию стадиона. Число должно быть напечатано с точностью 3 знака после десятичной точки.

Пример

исходные данныерезультат
10 10
2
0.5 2
2 10.1
99.666
Автор задачи: Павел Егоров
Источник задачи: Чемпионат Уральского государственного университета, 29 октября 2005
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1412. Осенняя пора