такая интересная задачка

Тема в разделе "C/C++/C#", создана пользователем meloman08071993, 17 дек 2011.

Статус темы:
Закрыта.
  1. meloman08071993

    meloman08071993 Гость

    И еще , такая интересная задачка, но я её вообще не пойму:

    Даны два множества точек на плоскости. Выбрать четыре различные точки пер¬вого множества так, чтобы квадрат с вершинами в этих точках накрывал все точ¬ки второго множества и имел минимальную площадь.
     
  2. Vadik(R)

    Vadik(R) Well-Known Member

    Регистрация:
    12 дек 2007
    Сообщения:
    483
    Симпатии:
    0
    Условие задачи не точное, например, не всегда выбирая четыре точки из первого множества, можно построить квадрат, а в условии не оговорено, всегда ли будут получаться квадраты или что делать с не квадратами.

    Так что тебе стоит подойти с таким вопросом к преподу и уточнить условия.
     
  3. rrrFer

    rrrFer Well-Known Member
    Команда форума C\C++ Team

    Регистрация:
    6 сен 2011
    Сообщения:
    1.324
    Симпатии:
    36
    Vadik®
    да вроде бы очевидно, что квадраты будут получаться не всегда...даже если из 4 точек можно получить квадрат - то получится он или нет зависит от порядка их обхода.
    Ну первое что нужно сделать - то выбрать квадраты из первого множества. И я кроме полного перебора тут решений не вижу )
     
Загрузка...
Статус темы:
Закрыта.

Поделиться этой страницей