Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Задача 5 «character.name и owl.name».

ограничение по времени на тест: 2 секунды

ограничение по памяти на тест: 64 мегабайта

ввод: stdin

вывод: stdout

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

А. и Б. Стругацкие

Главный герой задачи (так авторам было лень придумывать ему имя, будем звать его character.name) учится в физико-математическом классе. А, как вам, наверное, известно, ученики физ-мат классов около половины времени в школе тратят впустую на разных гуманитарных уроках, где им объясняют, почему этот предмет гораздо важней физики или математики и почему именно на него нужно тратить большую часть своего времени. Обычно character.name не теряет зря времени на таких уроках, а размышляет о чем-нибудь важном, например: о королях и капусте, рисует что-нибудь, решает задачи, придумывает задачи или занимается еще чем-нибудь полезным. Так и было одним солнечным днем (или дождливым. Увы, некоторые подробности сей истории не дошли до наших времен). Над character.name нависла угроза бездарно потратить 4 часа времени впустую, и он, решив не сдаваться, начал рисовать. Так как он иногда страдает излишним перфекционизмом, то на первом уроке он нарисовал координатные оси Ox и Oy и лес. На следующем уроке он нарисовал в этом лесу три обелиска Малых Печенек и алтарь Великой Печеньки. Все из-за того же перфкционизма, первый обелиск стоит в точке с координатами (0;0), второй – в точке (a;0), третий – (0; b), а алтарь находится внутри треугольника, образованного этими тремя точками. На третьем уроке он нарисовал спящих ежиков, которые расположены с плотностью ρ _hedgehog ежика на см². На четвертом уроке он нарисовал совушку, но, так как ему было лень придумывать ей имя, он зовет ее owl.name (что, в принципе, логично: персонажи всегда чем-то похожи на своих создателей). Затем угроза минула, и следующие два урока character.name занимался физикой. Тем временем owl.name стало скучно, и она стала летать внутри треугольника, образованного тремя обелисками Малых Печенек, и считать всех ежиков, которых увидела. В итоге она насчитала N_hedgehog ежиков. Мы знаем, что если owl.name летит над точкой с координатами (x; y), то видит все, что находится на земле внутри круга с центром в точке (x; y) и радиусом r. Так же мы знаем, что она умеет хорошо считать. Но нам интересно, умеете ли вы считать ежиков так же хорошо, как совушка, поэтому просим вас назвать N_hedgehog.