Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Графический режим: отрезок в движении http://www.cyberforum.ru/cpp-beginners/thread1133576.html
рисовать прямая в движении черта программа на языке С++
C++ Написать класс "прямоугольник" с методом, который проверяет пересечение с другим прямоугольником Всем Привет!!! Пытаюсь решить задачку второй день ничего не выходит, полазил по нету много всего нашел , но ничего на подошло , помогите пожалуйста ! Вообщем есть задача , нужно написать класс прямоугольника и там должен быть метод ,который проверяет на пересечение и возвращает true если пересекаются или false если не пересекаются . и если пересекаются то прямоугольник нужно сделать , как бы... http://www.cyberforum.ru/cpp-beginners/thread1133574.html
Как работает генерация случайных чисел в приведенном коде C++
Дорогие Форумчане! Подскажите пожалуйста, как работает нижеследующий код для генерации случайных чисел: random=rand()%(b+1-a)+a; Не могли бы объяснить, почему (Б плюс 1, а потом минус А) и плюс А. Как выбирается диапазон между А и Б? Ниже приведен пример:
Как сделать так чтобы персонаж в игре двигался сам C++
На данный момент я учусь писать игры на C++. Я сделал так чтобы персонаж двигался клавишами, а как сделать так чтобы он сам двигался в определенную сторону и с определенной скоростью Добавлено через 6 минут я делаю игру наподобие марио
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 qualifiers | {
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 2014 13:30:56 PDT Sat, 29 Mar 2014 13:56:19 PDT Нужно сортировать по 4 параметрам: год, месяц, день, время. подробнее

Показать сообщение отдельно
Arseny242
0 / 0 / 0
Регистрация: 29.09.2013
Сообщений: 27
30.03.2014, 21:44  [ТС]     Задача на структуры: выбор точек, образующих треугольник наибольшего периметра
У меня есть программа, которая находит точку, сумма расстояний от которой до остальных точек множества минимальна.
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;
}
Как ее переделать для поиска трех точек, мне пока непонятно.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru