eolymp
bolt
Try our new interface for solving problems
Məsələlər

Взгляд в небо

Взгляд в небо

В некоторую точку космического пространства выведен телескоп, который наблюдает за звездами. Телескоп может "видеть" звезды, расположенные в секторе с углом раскрытия \textbf{A} относительно направления "взгляда" и на дальности не более \textbf{L}. Таким образом, "взгляд" телескопа представляет собой конус со сферически основанием (см. рисунок в примере). Требуется по заданному расположению телескопа, направлению "взгляда" и расположению звезд определить количество звезд, которые "видит" телескоп. \textbf{Примечания}: \begin{itemize} \item гарантируется, что звезд на границах "взгляда" нет; \item гарантируется, что все координаты звезд уникальны; \item центр основания конуса лежит на прямой, соединяющей точку расположения телескопа и точку направления "взгляда"; \item гарантируется, что точка расположения телескопа не совпадает с точкой направления взгляда. \end{itemize} \includegraphics{https://static.e-olymp.com/content/47/4778d075323abd7ce999d854f0384a30a557c630.jpg} \InputFile Первая строка содержит два целых числа \textbf{A} и \textbf{L}, разделенных пробелом -- угол раскрытия и дальность "взгляда" (\textbf{10°} ≤ \textbf{A} ≤ \textbf{45°}; \textbf{1} ≤ \textbf{L} ≤ \textbf{100}). Вторая строка содержит три целых числа\textbf{ x_t}, \textbf{y_t}, \textbf{z_t}, разделенных пробелами -- координаты расположения телескопа (\textbf{0} ≤ \textbf{x_t}, \textbf{y_t}, \textbf{z_t} ≤ \textbf{100}). Третья строка содержит три целых числа\textbf{ x_v}, \textbf{y_v}, \textbf{z_v}, разделенных пробелами -- координаты направления "взгляда" телескопа (\textbf{0} ≤ \textbf{x_v}, \textbf{y_v}, \textbf{z_v} ≤ \textbf{100}). Четвертая строка содержит одно целое число \textbf{n} -- количество звезд (\textbf{1} ≤ \textbf{n} ≤ \textbf{10000}); Каждая из следующих \textbf{n} строк содержит координаты \textbf{i}-ой звезды, заданные в виде трех целых чисел \textbf{x_i}, \textbf{y_i}, \textbf{z_i}, разделенных пробелами (\textbf{0} ≤ \textbf{x_i}, \textbf{y_i}, \textbf{z_i} ≤ \textbf{100}). \InputFile Выходной файл должен содержать одно целое число -- количество звезд, которые "видит" телескоп.
Zaman məhdudiyyəti 0.4 saniyə
Yaddaşı istafadə məhdudiyyəti 16 MiB
Giriş verilənləri #1
45 3
1 3 2
5 3 2
4
3 2 1
2 3 2
4 4 3
2 1 2
Çıxış verilənləri #1
2
Mənbə Региональная олимпиада по программированию, СибГИУ, 2011