HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Beads-olympiad > problem:


7. Nd line

Beads-olympiad

Start: Feb.03.2024 at 07:30:00 PM
Finish: Feb.03.2024 at 09:30:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (1)

Contest problems

• 1. Sweets
• 2. Stutterer
• 3. Carousel
• 4. Bank
• 5. Karakurt in Karakum
• 6. Glasses owners
• 7. Nd line
• 8. Socks

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.
Выход output.txt – одно целое число, количество пересекаемых отрезком гиперплоскостей.

 

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

www.contester.ru