Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!
Наследники
морского разбойника, ремонтируя старинный
дом своего предка-корсара, нашли
самодельную карту необитаемого острова, на
которой парами чисел указаны декартовы
координаты кладов, когда-то закопанных их
предком. Быстренько добравшись до острова,
наследники обошли все места, где были
спрятаны клады, двигаясь по прямым, от клада
к кладу, строго по порядку их записи на
карте. Откопав последний клад, они пошли на
то место, где нашли первый. При этом их
тропинки нигде не пересекались. Они, как ни
странно, мирно разделили найденные
сокровища, но не могли вспомнить, как они
шли - по часовой стрелке или против.
Помогите им.
Ввод-вывод
Вначале вы
вводите с клавиатуры одно число -
количество контрольных примеров К(1<=K<=100),
далее - К раз считываете с клавиатуры
число кладов N(1<=K<=20) и N пар
действительных чисел - координаты
очередного клада (первое число - абсцисса,
вторая - ордината).
Вы выводите на
экран последовательность из K символов 0
или 1. Если обход был по часовой стрелке -
ему соответствует символ 1, если против -
то 0.
Пример
Ввод> 3
Ввод> 3 0 0.2 1.2 1.2 2.7 0.8
Ввод> 4 4 4 8 4 8 8 4 8
Ввод> 3 10 10 10.6 15 5 15
Вывод< 100