ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


N-мерный отрезок

Гость
• Вопросы к жюри (1)

Задачи раздела

• 24-аналог
• 25-2022
• 26-2022
• 27-2022
• 5 склеенных чисел
• A+B
• Math and Soldiers
• N-мерный небесный торт
• N-мерный отрезок
• N-мерный отрезок
• N-сырорезка (8 баллов)
• Test
• Абонемент на футбол
• Ай да Пушкин! (3 балла;)
• Анаграмма
• Анатолий и будильники - 1
• Анатолий и будильники - 2

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

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

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

 

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

www.contester.ru