-1
    Sample Input:

430
192 567
83 371
81 688
333 380
334 698
5
  • Пирамида правильная? 9 янв 2019 в 13:05
  • Поворот происходит только в одной плоскости?
    – strawdog
    9 янв 2019 в 13:22
  • "Нужно получить угол поворота пирамиды относительно оси, проходившей до поворота через вершину пирамиды и центр квадрата ее основания." - это значит, что пирамиду вращали строго вертикально? тогда проекция вершины всегда будет лежать на пересечении диагоналей квадрата основания.
    – strawdog
    9 янв 2019 в 13:30
  • Ну то есть в условии задачи подразумевается, что основанием пирамиды является квадрат. Почему это не указано явно? 9 янв 2019 в 17:10
  • Что за координаты даны в условии? 9 янв 2019 в 18:11

1 ответ 1

2

По идее, как-то так должно работать:

  1. У нас есть проекции четырёх вершин основания. Мы можем найти точку пересечения диагоналей.

  2. Вычисляем расстояние между найденной точкой и проекцией вершины. Это расстояние является катетом, противолежащим искомому углу, в прямоугольном треугольнике, гипотенуза которого - высота пирамиды.

  3. Следовательно, искомый угол = арксинус(найденный_катет/высота_пирамиды)

10
  • Спасибо, все верно!
    – overfitt
    9 янв 2019 в 13:47
  • @overfitt: Решение, разумеется, совершенно неправильное. Вышеприведенные утверждения верно только в том случае, если пирамида отклонялась от вертикального положения строго "по направлению к данному углу основания" (выряжаясь неформально). Выражаясь более форимально: толок в том случае, если плоскость, содержащая исходное положение высоты и финальное положение высоты, проходит через данный угол. Для любых других отклонений ничего подобного не будет иметь места. 9 янв 2019 в 17:50
  • @AnT, что-то я не очень понял, что вы имеете в виду. Можете на цифрах привести пример, на котором мой алгоритм будет давать неверный результат?
    – Xander
    9 янв 2019 в 17:53
  • Ну возьмем экстремальный пример: возьмите произвольную пирамиду и отклоните ее на 90 градусов вокруг одной из сторон основания, т.е. положите горизонтально. (Проекция основания выродится в отрезок, длина которого будет равна исходной длине стороны основания.) Что теперь скажет ваш алгоритм? 9 янв 2019 в 17:54
  • @AnT, 90 градусов
    – Xander
    9 янв 2019 в 18:00

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.