Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ [pascal] Множества.

Автор: InviZible 11.11.2006 20:31

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

я понял так:
1 считываем в массивы координаты точек
2 проверяем получился ли квадрат из 1-го множ-ва
3 проверяем, накрывает ли крвадрат точки 2-го множ-ва
4 если да, то смотрим минимальна ли его площадь
5 потом всё рисуем на экране.

правильно алгоритм составил?
как осуществить пункт 2 и 3?