Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
nmer
Даны координаты концов отрезка в N-мерном пространстве. Сколько гиперплоскостей координат пересекает отрезок? (В двумерном пространстве задача звучала бы так: «Сколько осей координат пересекает отрезок с концами X1, Y1 и X2, Y2?»)
Входные данные. В первой строке натуральное число N, от 2 до 9 включительно. Далее следуют N строк, в каждой их которых 2 целых числа Аi и Вi, координаты начала и конца отрезка по измерению i.
Выходные данные. Одно целое число, количество пересекаемых отрезком гиперплоскостей.
Для отправки решений необходимо выполнить вход.
|