eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Герои 2

Герои 2

Недавно вышла новая игра "Герои клавиатуры и мыши 2". 4Д-экшон суть такова. В четырёхмерном пространстве расположены некоторые города; каждый город расположен в некоторой точке. Можно строить новые города. Можно грабить корованы. В любой момент все города окружены единой связной стеной конечного размера. Эта стена делит игровое пространство на две части: внутри неё и снаружи. Стена строится таким образом, что: \begin{enumerate} \item Все города находятся внутри стены. \item Между любыми двумя точками внутри стены можно пройти по прямой линии, не пересекая при этом стену. \item Область внутри стены минимальна при соблюдении условий \textbf{1} и \textbf{2}. \end{enumerate} Когда строится новый город, стена должна быть перестроена, если новый город расположен снаружи неё. Ваша задача заключается в том, чтобы определять для каждого вновь построенного города, требуется ли перестройка стены. Гарантируется, что новый город всегда строится либо строго внутри, либо строго снаружи стены. Более того, расстояние от нового города до стены всегда больше \textbf{10^\{--3\}}. Никакие два города не находятся в одном месте. \InputFile Игра начинается с пяти городов с координатами (\textbf{x_1}, \textbf{y_1}, \textbf{z_1}, \textbf{w_1}), (\textbf{x_2}, \textbf{y_2}, \textbf{z_2}, \textbf{w_2}), …, (\textbf{x_5}, \textbf{y_5}, \textbf{z_5}, \textbf{w_5}), которые заданы в первых пяти строках входного файла. Изначальный четырёхмерный объём внутри стены строго положителен. Вторая строка содержит целое число \textbf{N} --- количество достраиваемых городов (\textbf{1} ≤ \textbf{N} ≤ \textbf{800}). Каждая из следующих\textbf{N} строк содержит по четыре целых числа --- координаты точки, в которой строится новый город. Все координаты не превосходят \textbf{5000} по абсолютной величине. \OutputFile Выходной файл должен содержать \textbf{N} строк. В \textbf{K}-ой строке должно быть записано слово \textbf{Rebuild}, если после достраивания \textbf{K}-ого города требуется перестроение стены, и \textbf{Ignore} в противном случае (\textbf{1} ≤ \textbf{K} ≤ \textbf{N}). \textbf{Комментарий к примеру} Первоначально пять городов расположены в вершинах координатного симплекса с длиной сторон \textbf{8} вдоль осей. Стена совпадает с границей этого симплекса. Уравнение большой гиперграни этого симплекса имеет вид \textbf{x + y + z + w = 8}. Из этого уравнения легко видеть, что первый достраиваемый город лежит внутри симплекса, и перестроение стены не требуется, а второй город лежит снаружи симплекса, что приводит к перестроению стены. После перестроения стены внутренняя область состоит из двух смежных симплексов. После добавления третьего города стена перестраивается, после чего область внутри стены также состоит из двух симплексов. Четвёртый город находится внутри этой области, а пятый --- очевидно снаружи.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0 0 0 0
8 0 0 0
0 8 0 0
0 0 8 0
0 0 0 8
5
1 2 2 2
2 2 3 2
8 8 8 8
3 5 3 4
-1 3 7 2
Выходные данные #1
Ignore
Rebuild
Rebuild
Ignore
Rebuild
Источник Очный тур XIII Открытой Всесибирской олимпиады по программированию имени И.В. Поттосина