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

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

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

A. Град

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Для защиты от крупных градин автостоянки сделана специальная установка. Крупные градины засекаются радаром, после чего мощный лазер просто испаряет их. Автостоянка представляет собой выпуклый многоугольник и ограничена высоким забором. Лазер находится строго внутри многоугольника на уровне земли. Высота забора h, а мощности лазера хватает на испарение градин на дальности не более d. Градины падают отвесно вниз. Дальности стрельбы достаточно для того, чтобы сбивать падающие прямо на стоянку градины до того, как они опустятся ниже уровня забора, более того, установка в порядке благотворительности сбивает даже те градины, которые не попадают на территорию стоянки. Требуется определить, сколько градин будет сбито.

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

В первой строке записано целое число n (3 ≤ n ≤ 10) — количество вершин многоугольника, и действительное число h (1.00 ≤ h ≤ 100.00) — высота забора. Следующие n строк содержат пары вещественных чисел — координаты вершин многоугольника в порядке обхода. На следующей строке находятся d (h < d < 1000.00) и координаты лазера. Следующая строка содержит k (1 ≤ k ≤ 100) — количество градин. Следующие k строк содержат пары вещественных чисел — координаты точек падения градин. Все координаты по модулю не превышают 1000.

Результат

Требуется вывести одно число — количество сбитых в воздухе градин.

Пример

исходные данныерезультат
4 10.00
1.00 0.00
0.00 1.00
-1.00 0.00
0.00 -1.00
50.00 0.00 0.00
5
0.00 0.00
1.00 1.00
2.00 2.00
3.00 3.00
4.00 4.00
3
Автор задачи: Идея — Павел Атнашев, подготовка — Павел Атнашев, Алексей Лахтин
Источник задачи: VIII Командный студенческий чемпионат Урала по программированию. Екатеринбург, 11-16 марта 2004 г.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1317. Град