Задача №113314. Охота на крокодилов
Известно, что крокодилы - не самые ласковые существа. Но что делать, если крокодилы живут в зоопарке и за ними надо ухаживать? Причем крокодилов нужно не только поить и кормить, что в общем-то достаточно просто. Их еще нужно отлавливать для разных медицинских процедур, ведь крокодилы, как и все животные, нуждаются в профилактических прививках и медицинских осмотрах. Причем для таких целей, как правило, нужно отловить сразу несколько крокодилов.
Папа у близнецов Саши и Паши работает именно с крокодилами, вот Саша с Пашей и решили в качестве подарка отцу сконструировать автоматический крокодилоуловитель. Работает такое устройство очень просто: ставится крокодилоуловитель у одной стенки террариума с крокодилами, выбирается направление, в котором выстреливается длинная сеть с присосками. Сеть прочно прилипает к другой стенке террариума, затем сеть туго натягивается. В результате весь террариум разделен сетью на две части, и одни крокодилы оказываются слева от сетки, а другие - справа от нее. Теперь остается только отлавливать крокодилов с нужной стороны.
Чтобы отладить устройство, Саше и Паше нужна программа, которая для заданного направления выстрела может определить, какие крокодилы находятся слева, а какие - справа. Помогите им и напишите такую программу.
Направление выстрела, а значит и направление, по которому натягивается сеть, задается двумя точками A=(xa,ya) и B=(xb,yb). Нормаль к этому вектору определяется вектором ( - Dy, Dx) где Dy =yb-ya, Dx = xb-xa. Точки, которые расположены в том направлении, куда указывает нормаль, расположены слева, а все остальные - справа. Очевидно, что крокодилов на направлении, по которому выстреливается сеть, быть не может - в противном случае крокодила поранят, в результате уволят с работы папу Саши и Паши. Крокодилы еще маленькие, поэтому можно считать, что положение каждого крокодила задается точкой.
Входные данные
Входной файл
в первой строке содержит одно целое число N - количество крокодилов
в террариуме. ( 0 < N ≤ 20 ).
Следующие N строк содержат вещественные координаты точек, в которых
находятся крокодилы.
Последняя строка содержат описание направления, по которому
производится выстрел крокодилоуловителя. Направление задается четырьмя
вещественными числами - координатами двух точек A = (xa, ya), B = (xb, yb).
Выходные данные
Программа должна вывести для каждого выстрела выведите местоположение всех крокодилов: буква L на i- ой позиции означает, что крокодил находится слева от сетки, а буква R - справа.
5 5.0 5.0 1.0 5.0 5.0 1.0 1.0 1.0 2.0 3.0 0.0 4.0 8.0 4.5
LLRRR