1. Набираем команду codeby webinar. Набираем команду для организации и проведения вебинаров. Подробнее ...

    Скрыть объявление
  2. Требуются разработчики и тестеры для проекта codebyOS. Требования для участия в проекте: Знание принципов работы ОС на базе Linux; Знание Bash; Крайне желательное знание CPP, Python, Lua; Навыки системного администрирования. Подробнее ...

    Скрыть объявление
  3. Получи 30.000 рублей. Для получения денег необходимо принять участие в конкурсе авторов codeby. С условиями и призами можно ознакомиться на этой странице ...

    Внимание! Регистрация авторов на конкурс закрыта.

    Скрыть объявление

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

Тема в разделе "Вопросы новичков и не только", создана пользователем meloman08071993, 17 дек 2011.

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

    meloman08071993 Гость

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

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

    Vadik(R) Well-Known Member

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

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

    rrrFer Гость

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

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