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

  • Автор темы meloman08071993
  • Дата начала
Статус
Закрыто для дальнейших ответов.
M

meloman08071993

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

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

Vadik(R)

Well-Known Member
12.12.2007
469
0
#2
Условие задачи не точное, например, не всегда выбирая четыре точки из первого множества, можно построить квадрат, а в условии не оговорено, всегда ли будут получаться квадраты или что делать с не квадратами.

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

rrrFer

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