Сложно поверить, что за 32 минуты можно хотя бы вдумчиво прочитать и понять условия задач, не говоря уже о том, чтобы верно решить их с первой попытки.
Есть ощущение, что формула для вычисления объема тетраэдра не работает для отрезков, из которых невозможно составить этот самый тетраэдр. То есть, применив её к такому набору отрезков, получим множество false positives.
Ну да ладно. Скорее всего, просто я тупой.
Я прошу прощения, но решение, приведенное в посте, очень неоптимально.
Как мне показалось, вы перебираете 3600 вариантов положения стрелок, проверяя каждое на корректность.
Вот так намного проще:
Положение стрелок при этом подходе _всегда_ будет корректно. Осталось лишь проверить входит текущее положение в открытый сектор, или нет.
Кстати, совершенно не нужны массивы. Если хотите, могу запостить сюда лаконичное решение. Спасибо.
Сообщество поборников высшего образования (в пику «самоучкам») с нетерпением ждет вашего появления в своих рядах.
Спасибо!
И еще надо упомянуть, что эти ребята — одни из тысяч таких же умных, «упоротых матаном» и т.д., которым повезло.