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

Турниры > Бисер-олимпиада > задача:


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

Бисер-олимпиада

Старт: 03.фев.2024 в 19:30:00
Финиш: 03.фев.2024 в 21:30:00
Турнир завершён!
• Турнирная таблица

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

Задачи турнира

• 1. Конфетки
• 2. Заика
• 3. Карусель
• 4. Банк
• 5. Каракурт в Каракуме
• 6. Очкарики
• 7. N-мерный отрезок
• 8. Носки

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

Если у вас есть предложения или пожелания по работе 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