HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Master Class > problem:


2. Nd line

Volume problems

• 1. Telegraph
• 2. Nd line
• 3. Holes

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Даны координаты концов отрезка в N-мерном пространстве. Сколько гиперплоскостей координат пересекает отрезок? (В двумерном пространстве задача звучала бы так: «Сколько осей координат пересекает отрезок с концами X1, Y1 и X2, Y2?»)

Вход input.txt – в первой строке целое число N, 2<=N<10. Далее следуют N строк, в каждой их которых 2 целых числа Аi и Вi, координаты начала и конца отрезка по измерению i.
Выход – одно целое число, количество пересекаемых отрезком гиперплоскостей.

 

Для отправки решений необходимо выполнить вход.

www.contester.ru