Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Графический режим: отрезок в движении http://www.cyberforum.ru/cpp-beginners/thread1133576.html
рисовать прямая в движении черта программа на языке С++
C++ Написать класс "прямоугольник" с методом, который проверяет пересечение с другим прямоугольником Всем Привет!!! Пытаюсь решить задачку второй день ничего не выходит, полазил по нету много всего нашел , но ничего на подошло , помогите пожалуйста ! Вообщем есть задача , нужно написать класс... http://www.cyberforum.ru/cpp-beginners/thread1133574.html
Как работает генерация случайных чисел в приведенном коде C++
Дорогие Форумчане! Подскажите пожалуйста, как работает нижеследующий код для генерации случайных чисел: random=rand()%(b+1-a)+a; Не могли бы объяснить, почему (Б плюс 1, а потом минус А) и...
Как сделать так чтобы персонаж в игре двигался сам C++
На данный момент я учусь писать игры на C++. Я сделал так чтобы персонаж двигался клавишами, а как сделать так чтобы он сам двигался в определенную сторону и с определенной скоростью Добавлено...
C++ Как бороться с гогой? http://www.cyberforum.ru/cpp-beginners/thread1133562.html
enum A{a...}; class B { public: bool m(A x); }; void f(const B &b) { if (b.m(a)) // Ругается на эту строчку, говорит error: passing 'const B' as 'this' argument of 'bool B::m(A)' discards...
C++ Сортировка дат по 4 ключам Есть даты такого формата: Fri, 28 Mar 2014 16:42:58 PDT Fri, 28 Mar 2014 15:16:47 PDT Sat, 29 Mar 2014 13:33:05 PDT Sat, 29 Mar 2014 13:23:32 PDT Sat, 29 Mar 2014 12:28:34 PDT Sat, 29 Mar... подробнее
Arseny242
0 / 0 / 0
Регистрация: 29.09.2013
Сообщений: 27
30.03.2014, 21:44  [ТС] 0

Задача на структуры: выбор точек, образующих треугольник наибольшего периметра

30.03.2014, 21:44. Просмотров 959. Ответов 4
Метки (Все метки)

Ответ

У меня есть программа, которая находит точку, сумма расстояний от которой до остальных точек множества минимальна.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <cmath>
#include <iostream>
#include<fstream>
using namespace std;
struct point
{
double x,y;
};
double length(double a, double b, double a1, double b1)
{
return sqrt(pow(a-a1,2)+pow(b-b1,2));
}
int main()
{ ifstream in("input.txt");
ofstream out("output.txt");
int n;point p[100];
    while (in.peek()!=EOF)
{in >> n;
for (int i=0; i<n; i++)
in >> p[i].x >> p[i].y;
double s[100];
for (int i=0; i<n; i++)
{
double sum=0;
for (int j=0; j<n; j++)
{sum += length(p[i].x,p[i].y, p[j].x, p[j].y);
}
s[i] = sum;
}
double min=s[0]; int nmin=0;
for (int i=0; i<n; i++)
if (min > s[i]) {min = s[i]; nmin=i;}
cout<<"Minimalnoe rasstoyanie="<<min<<endl<<"Tochka ("<<p[nmin].x<<", "<<p[nmin].y<<")"<<endl;
}
in.close();
out.close();
return 0;
}
Как ее переделать для поиска трех точек, мне пока непонятно.

Вернуться к обсуждению:
Задача на структуры: выбор точек, образующих треугольник наибольшего периметра
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.03.2014, 21:44

Квадрат наибольшего периметра
Здравствуйте!!!Прошу помочь с задачей!!! Условие: Задано множество точек на плоскости. Выбрать из...

Квадрат наибольшего периметра
Вот эту задачу не могу реализовать. Задано множество (n) точек на плоскости, Выбрать из них 4...

Найти квадрат наибольшего периметра
Задано множество точек на плоскости.Выбрать из них 4 разные точки, которые являются вершинами...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru