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

Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ SDK VC++ http://www.cyberforum.ru/cpp-beginners/thread155045.html
я новичок в C++ ..... пишу програму для опредиления железа(процессор, озу и т.п) у меня установлен VC++ Express Edition 2005.... у меня постоянно возникают проблемы с <windows.h> - у меня етого файла воопше нет... искал в инете - понял что нада установить SDK,но не знаю как с етим разобратся(етих SDK много,а какой мне нужен незнаю)....
C++ квадрат Добрый вечер, подскажите как из это сделать квадрат 4х4? #include <iostream> using namespace std; void main () { int n=4; int m=4; for(int i=0; i<n; i++) http://www.cyberforum.ru/cpp-beginners/thread155037.html
Warning! Source file is not compiled! C++
создаю абстрактный класс ABCd #ifndef _ABCD_H_ #define _ABCD_H_ class ABCd { private: char performers; char label; int selections; double playtime;
list.push_back ошибка! C++
Только начинаю писать на C++. Помогите пожалуйста разобраться в ламерской ошибке! В классе инициализирую list<CProgressCtrl>. Затем в методе пытаюсь положить в неё объект и получаю ошибку компиляции error C2248: 'CObject::CObject' : cannot access private member declared in class 'CObject'. В чем может быть дело? list<CProgressCtrl> m_observers; void...
C++ Работа с указателями в ООП http://www.cyberforum.ru/cpp-beginners/thread155016.html
Столкнулся впервые с указателями, используемыми в подобном примере. Для них не нужно задавать максимальное кол-во элементов, правильно понимаю? В коде выделил курсивом вопросы, относящиеся к пониманию процесса работы с указателями. Кто имеет время 10 - 15 минут, ответьте, пожалуйста, на вопросы достаточно глубоко для правильного понимания. Спасибо #include <iostream> #include <cstdlib>...
C++ решите задания по массивам 1. Вывести на печать все слова, составляющие не более чем из пяти букв. 2. Преобразовать строчную букву в заглавную русского алфавита с А до Б 3. Для матрицы n*m ,n меньше или равно 10, m меньше или равно 15 и в этой матрице исключить все строки,соединяющее нулевые элементы СПАСИБО! подробнее

Показать сообщение отдельно
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
02.08.2010, 22:17     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут....
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
39
40
41
42
43
44
45
46
47
48
49
#include <fstream>
#include <vector>
#include <algorithm>
#include <cmath>
 
using namespace std;
 
ifstream fin("input.txt");
ofstream fout("output.txt");
 
struct point
{
    int x, y;
    bool operator < (const point &p)
    {
        return x < p.x || x == p.x && y < p.y;
    }
};
 
#define sqr(x) ((x)*(x))
 
double dist(const point &a, const point &b)
{
    return sqrt(double(sqr(a.x-b.x) + sqr(a.y-b.y)));
}
 
int main()
{
    int n;
    fin >> n;
    vector<point> v(n);
    for(int i = 0; i < n; i++)
        fin >> v[i].x >> v[i].y;
    sort(v.begin(),v.end());
    vector<point> ans(n);
    double mi = 987654321;
    do {
        double len = 0;
        for(int i = 0; i < n-1; i++)
            len += dist(v[i],v[i+1]);
        if(len < mi)
        {
            mi = len;
            ans = v;
        }
    }while(next_permutation(v.begin(),v.end()));
    for(int i = 0; i < n; i++)
        fout << ans[i].x << ' ' << ans[i].y << endl;
}
То же самое что у Mr.X только попроще написано.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru