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

Автор REXAR, 13 лет назад, По-русски

Привет. 2) Дан n-угольник с координатами (x1,y1,x2,y2,…,xn,yn). Дана точка вне n-угольника A. Определить Определить сколько вершин многоугольника видна из точки А? 3) К нас имеется корзина. В начале оно пусто. Я добавляю туда n яблок. Каждый раз перед тем как я добавлю туда яблоко, я смотрю и нахожу из корзины яблоко которое самое близкое по весу. Теперь найти алгоритм работающее за O(n log m) где n количество яблок, m количество яблок в корзине( m каждый раз увеличивается на единицу).

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

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

В школах закончились каникулы?

  • »
    »
    13 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    К вашему сведению: школьник

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

      Этот школьник не постил бы такие задачки, смахивающие на домашку ;)

      • »
        »
        »
        »
        13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

        Я к тому, что не нужно смешивать школьников и людей, ведущих себя по вашему мнению странно/не правильно

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

2) Поймите, что означает, что точка многоугольника видна из точки A.

Hint: задача сведется к пересечению прямой(прямых) с многоугольником

3) Используйте Декартово дерево