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

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


 

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

(Время: 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++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2021 / 2022
 2022 / 2023
 A. Телефон
 B. Балда
 C. Шахматное поле
 D. Пересечение множеств
 E. Алтайский технический университет
 F. Макрос
 G. Единицы
 H. Простые числа - 2
 I. Спираль
 J. Клад

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru



почему газ из конфорки красный идет