Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 14.02.2017, 15:02   #1
1Ace
 
Регистрация: 15.09.2016
Сообщений: 4
По умолчанию [Си] На плоскости задано n точек с координатами X[n] и Y[n] . Найти...

Здравствуйте, возникла проблема с этой задачи на языке Си

На плоскости задано n точек с координатами X[n] и Y[n] . Найти

1. Пары точек с максимальным расстоянием
2.Тройки точек составляющие треугольник наибольшей площади
3.Четверки точек составляющие квадрат наибольшей площади.
1Ace вне форума Ответить с цитированием
Старый 15.02.2017, 10:18   #2
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

примерно:
1.
Код:
double maxDist=0;
int maxPoint1=-1, maxPoint2=-1;
for(int i=0;i<n;i++){
  for(int j=i+1;j<n;j++){
     double r := Math.sqrt( Math.sqr(X[i]-X[j]) + Math.sqr(Y[i]-Y[j]) );
     if(r>maxDist){
         maxDist=r;
         maxPoint1=i;     
         maxPoint2=j;     
     }
  }
}
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
На плоскости задано множество точек. Игорь Обухов Паскаль, Turbo Pascal, PascalABC.NET 3 21.05.2014 09:38
На плоскости задано множество точек. Определить все тройки точек, которые являются вершинами прямоугольного треугольника Олечка12 Помощь студентам 11 22.04.2014 19:56
На плоскости заданы своими координатами n точек. Создать массив Евгешаа Помощь студентам 0 29.03.2012 00:03
На плоскости заданы своими координатами n точек. Создать массив Евгешаа C# (си шарп) 0 28.03.2012 21:12
Найти количество точек плоскости с целочисленными координатами, попадающими в фигуру [Паскаль] @lenk@ Помощь студентам 4 22.10.2009 21:31