Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Алтайский технический университет

(Время: 1 сек. Память: 16 Мб Сложность: 41%)

Как известно, в Барнауле на протяжении многих лет проводятся олимпиады по программированию. Там бывали многие студенты и школьники из нашего города. Наверняка, все запомнили здание Алтайского технического университета и памятник Ползунову на площади перед ним.

Площадь перед университетом имеет форму круга с памятником Ползунову в центре. По ночам памятнику скучно, и он наблюдает окружающий мир, поворачиваясь вокруг своей оси, но, не сходя со своего пьедестала. К сожалению, растущие вокруг деревья затрудняют памятнику обзор, поэтому он видит хорошо на расстоянии, не превышающем радиус площади - R. А поскольку глаз на затылке у памятника нет, он может наблюдать только за теми событиями, которые расположены в полукруге радиуса R. Точки на границе полукруга памятник видит тоже хорошо.

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

Входные данные

Первая строка входного файла INPUT.TXT содержит три числа: X,Y – целые координаты памятника и R – вещественный радиус площади (R>0). Во второй строке указано целое число N – количество людей на площади (1 ≤ N ≤ 150). Далее в N строках перечислены координаты точек (xi,yi), в которых находятся люди. Все координаты являются целыми числами, не превышающими по модулю 1000.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число – максимальное количество людей, которые может наблюдать памятник.

Примеры

INPUT.TXTOUTPUT.TXT
125 25 3.5
7
25 28
23 27
27 27
24 23
26 23
24 29
26 29
3
2350 200 2
5
350 202
350 199
350 198
348 200
352 200
4

Пояснения к примерам


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Целочисленная арифметика
 Алгоритмы сортировки
 Длинная арифметика
 C++ Standard Template Library
 Динамическое программирование
 Комбинаторика
 Вычислительная геометрия
 Строки
 Структуры данных
 Теория графов - 1
 Теория графов - 2
 Геометрия - 1
 Геометрия - 2
 A. Площадь треугольника
 B. Прямоугольник - 2
 C. Треугольные страны
 D. Алтайский технический университет
 E. Площадь треугольника - 2
 F. Треугольная область
 G. Треугольник и окружности
 H. Вписанная окружность

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483



http://стройлестница.рф/ схема армирования монолитной лестницы.