0

Задано множество точек на плоскости. Найти все четверки точек, являющихся вершинами квадратов. Найти квадрат, внутри которого лежит наибольшее количество точек множества. Необходимо решить эту задачу ОБЯЗАТЕЛЬНО с использованием структур. http://ideone.com/6u4r4c точки float вот то что я сделал первая проблема: больше пяти точек на вход не берет вторая проблема: находит лишние струтурки из 4ех точек, некоторые искомые не определяет.

1

1 ответ 1

0

То, что написано - ужасно и не читаемо. Сделать хотя бы так:

Структура, хранящую иноформацию о точке.

struct Point
{
  float x, y;
}

дальше нужна функция, вычисляющая расстояние между двумя точками

float distance( Point 1, Point 2 );

Затем функция, проверяющая, образуют ли 4 точки квадрат

bool IsSquare( Point1, Point2, Point3, Point 4 )
{
  const float d12 = distance(Point1, Point2);
  const float d23 = distance(Point2, Point3);
  /*и т.д.*/

  return d12 == d23 && d23 == d34 && /*и т.д.*/
}
3
  • Спасибо, а вот еще вопрос, по сортировке, как сделать всевозможные квадраты пожалуйста? Тогда надо будет еще доделать всевозможные проверки? Плюс еще со второй частью задания что делать?
    – svjat32
    Commented 26 нояб. 2013 в 16:00
  • Достаточно считать/сравнивать квадраты расстояний, чтобы избежать ненужного вычисления корня.
    – VladD
    Commented 26 нояб. 2013 в 16:15
  • алгоритмически это решение - просто жуть. И еще очень сомнительно выглядит присвоение константе значения, получаемого из функции (даже несмотря на constexpr)
    – DreamChild
    Commented 26 нояб. 2013 в 16:24

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.