В задаче по программированию нужно вычислить координаты двух любых вершин квадрата и его центра. Вводятся координаты двух точек.
В случае, если эти точку будут серединами противополодных сторон, можно вычислить координаты центра, но вот с вершинами заморочки.
Если эти две точку сделать вершинами, то остаётся найти лишь координаты центра. На этом этапе мои познания в геометрии резко обрываются и мне срочно нужна помощь. Привожу исходный текст задачи:
Quote
Для изготовления химического прибора взяли бесконечную плоскую равномерную по толщине пластину. На нее нанесли катализатор в виде точек, требуется вырезать из пластины квадратный кусок наименьшего веса, причем так, чтобы по крайней мере две различные точки ( порции катализатора) лежали на границе этого куска.
Итак, входные данные: N - число точек катализатора(N ,<9 ). (xi , yi)-- координаты точек (0<i<=N).
Выходные данные:
(хс, ус) - координаты центра искомого квадрата наименьшего веса,
(u2 , v2 ), (u2 , v2 )- - координаты любых двух различных вершин этого
квадрата.
Решаю на делфи