Автор темы
Даны 2 множества точек(берутся из 2-х текстовиков) на плоскости. Выбрать 4-те точки первого
множества так, чтобы квадрат с вершинами в этих точках накрывал все точки второго множества и
имел минимальную площадь.
я понял так:
1 считываем в массивы координаты точек
2 проверяем получился ли квадрат из 1-го множ-ва
3 проверяем, накрывает ли крвадрат точки 2-го множ-ва
4 если да, то смотрим минимальна ли его площадь
5 потом всё рисуем на экране.
правильно алгоритм составил?
как осуществить пункт 2 и 3?
множества так, чтобы квадрат с вершинами в этих точках накрывал все точки второго множества и
имел минимальную площадь.
я понял так:
1 считываем в массивы координаты точек
2 проверяем получился ли квадрат из 1-го множ-ва
3 проверяем, накрывает ли крвадрат точки 2-го множ-ва
4 если да, то смотрим минимальна ли его площадь
5 потом всё рисуем на экране.
правильно алгоритм составил?
как осуществить пункт 2 и 3?
