Advertisement
Guest User

Untitled

a guest
May 24th, 2019
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.94 KB | None | 0 0
  1. F. Чай с программистами
  2. Ограничение времени 0.5 секунд
  3. Ограничение памяти 64Mb
  4. Два программиста сели попить чаю, да вот незадача — пирог попался сложной формы. Помогите разделить им его справедливо.
  5. Необходимо написать функцию, которая на вход получит многоугольник границы пирога, а возвращает две точки, через которые проходит прямая, рассекающая пирог на две равновеликие части.
  6. Граница предсталена в виде массива вершин, каждая веришна это пара координат (массив упорядочен):
  7.  
  8. [[x0, y0], [x1, y1], ...]}
  9. Координаты могут быть любыми числами. Гарантируется, что многоугольник выпуклый. Точки, через которые дожна проходить прямая, не обязаны лежать на границе. Результат проверяется с точностью до пятого знака после десятичной точки.
  10. Подсказка: площад многоугольника можно посчитать, например, вот так.
  11.  
  12. Формат ввода
  13. [
  14. [0, 0],
  15. [0, 1],
  16. [1, 1],
  17. [1, 0]
  18. ]
  19. Формат вывода
  20. [
  21. [0, 0],
  22. [1, 1]
  23. ]
  24. Пример
  25. Ввод Вывод
  26. [[0, 0],[0, 1],[1, 1],[1, 0]]
  27. ok
  28. Примечания
  29. Решение необходимо предоставить в виде CommonJS-модуль:
  30. module.exports = function (piePolygon) {
  31. // Your code here.
  32. };
  33. Вердикт RE также означает, что отправленное решение неверно
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement