Блог пользователя tttt4444

Автор tttt4444, история, 2 года назад, По-английски

You are given a set of points with their integer coordinates. You need to determine if there are convex quarilaterals in at most O(n^2) time.

For example: 5 2 2 5 3 8 2 7 6 4 7 Has

5 2 2 7 6 7 4 9 4 10 4 Has not

Thank you for your help!

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

»
2 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Check if there i s a conv ex quadrilateral from a given set of points