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

Геометрический дартс

Геометрический дартс

\includegraphics{https://static.e-olymp.com/content/ef/ef8aae37032322841d3fadbcab914d1e17f075c9.jpg} Боб и Ханнах любят играть в дартс. Они еще в него не очень хорошо играют, поэтому завершить раунд с \textbf{501} очком занимает у них целую вечность. Поэтому они решили выбросить мишень для дротиков, и вместо нее расположить на стене различные геометрические объекты. При броске игрок получает столько очков, сколько объектов пронизывает дротик. Для упрощения вычислений в качестве геометрических объектов используются только круги, треугольники и прямоугольники. Каждый игрок совершает три броска. Ваша задача - определить победителя, если известно какие геометрические объекты расположены на стене, а также имеются результаты бросков. \InputFile В первой строке задается количество фигур на стене \textbf{S}. Следующие \textbf{S} (\textbf{0} < \textbf{S} ≤ \textbf{1000}) строк описывают фигуры в одном из следующих форматов: \begin{enumerate} \item \textbf{C x y r}, где (\textbf{x}; \textbf{y}) - центр окружности, а \textbf{r} радиус. \item \textbf{R x1 y1 x2 y2}, где (\textbf{x1}; \textbf{y1}) и (\textbf{x2}; \textbf{y2}) - углы прямоугольника, причем \textbf{x1} < \textbf{x2} и \textbf{y1} < \textbf{y2}. \item \textbf{T x1 y1 x2 y2 x3 y3}, где (\textbf{xi}; \textbf{yi}) - вершины треугольника. \end{enumerate} Следующая строка содержит количество игр \textbf{N} (\textbf{0} < \textbf{N} ≤ \textbf{1000}), которое собираются сыграть Боб и Ханнах. Каждая игра описывается шестью строками, содержащими \textbf{x} и \textbf{y} координаты шести бросков, первые три из которых принадлежат Бобу, а три последние Ханнаху. \begin{itemize} \item Все стороны прямоугольников параллельны осям \textbf{x и} \textbf{y}. \item В треугольнике три вершины не коллинеарны. \item Все координаты - вещественные числа, заданы до \textbf{6} десятичных знаков. \item Все фигуры ограничены прямоугольником с координатами вершин (\textbf{-1000}; -\textbf{1000}) и (\textbf{1000}; \textbf{1000}). \item Все броски совершаются не ближе чем \textbf{10^\{-6\}} от границ фигур. \end{itemize} \OutputFile Для каждой игры в отдельной строке вывести имя победителя (\textbf{Bob} или \textbf{Hannah}) или Tied в случае ничьи.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
C 0.0 0.0 5.0
R -1.0 -1.0 7.0 7.0
T 0.0 0.0 -3.0 0.0 0.0 -8.0
1
0.0 4.1
0.0 6.2
0.0 8.1
-0.5 -0.5
-0.5 -2.0
-0.5 -5.1
Çıxış verilənləri #1
Hannah