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

Рассчитать время, нужное, чтобы добраться до ближайшего из эвакуационных выходов (файловый ввод/вывод) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка undefined reference to http://www.cyberforum.ru/cpp-beginners/thread841222.html
При сборке выбивает ошибку: undefined reference to `Atom:: DoBCC(float, int, int, int)'. Ткните носом, пожалуйста, где ошибка. Заранее благодарен. main.cpp #include <iostream> #include "Atom.h" using std::cout; using std::cin; using std::endl;
C++ Ввод данных в файл Всем привет. Возникла вот такая проблема. вот часть программы точней функция из программы, ну тут все понятно. char frazza; cout<<"Введите фразу которую вы хотите поместить в файл -->> "; cin>>frazza; ofstream fout("MyFile.txt", ios_base::trunc); fout <<frazza; fout.close(); http://www.cyberforum.ru/cpp-beginners/thread841198.html
C++ Определите общее количество отрицательных элементов,расположенных в тех строках матрицы, каждая из которых содержит хотя бы один отрицательный элемент
помогите пожалуйста написать прогу на С++
Вариативная часть структур C++
Здравствуйте, нужна помощь с определением вариативной части структуры. Задание: Разработать структуру с вариативной частью для представления информации об объекте. Диск. Общие поля: название, год. Вариативные поля: для аудио – количество треков, для видео – разрешение. struct Disk { char Name;
C++ Дано массив слов, и в каждом слове от 1 до 8 малых латинских букв. Вывести те слова, у которых буквы стоят по алфавиту http://www.cyberforum.ru/cpp-beginners/thread841164.html
Дано массив слов, и в каждом слове от 1 до 8 малых латинских букв. Вывести те слова, у которых буквы стоят по алфавиту
C++ ошибка в массиве строк Здравствуйте! Попыталась написать код программы,которая сортирует строки в файле (оканчивающиеся символом перевода строки) с помощью метода пузырька.(Память выделять динамически). #include <stdlib.h> #include <string.h> int _tmain(int argc, _TCHAR* argv) { FILE *fin; fin=fopen("Input.txt","r"); char *darr; подробнее

Показать сообщение отдельно
shuffle
19 / 19 / 1
Регистрация: 30.03.2013
Сообщений: 35
18.04.2013, 16:20     Рассчитать время, нужное, чтобы добраться до ближайшего из эвакуационных выходов (файловый ввод/вывод)
У вас некорректные входные данные. M (количество пар) равно 9, а самих пар только 6.

Решение примерно такое:
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
50
51
52
53
54
55
#include <fstream>
#include <vector>
#include <queue>
#include <algorithm>
#include <iterator>
using namespace std;
 
int main()
{
    ifstream in("input.txt");
    ofstream out("output.txt");
 
    int N, K;
    in >> N >> K;
 
    vector<int> bunkers;
    bunkers.resize(K);
    for (int i = 0; i < K; ++i) {
        in >> bunkers[i];
        --bunkers[i];
    }
 
    int M;
    in >> M;
 
    vector< vector<int> > tunnels(N, vector<int>());
    for (int i = 0; i < M; ++i) {
        int a, b;
        in >> a >> b;
        tunnels[a - 1].push_back(b - 1);
        tunnels[b - 1].push_back(a - 1);
    }
 
    vector<int> dist(N, -1);
    queue<int> path;
    for (int i =  0; i < K; ++i) {
        path.push(bunkers[i]);
        dist[bunkers[i]] = 0;
    }
 
    while (!path.empty()) {
        int v = path.front();
        path.pop();
 
        for (int i = 0; i != tunnels[v].size(); ++i) {
            if (dist[tunnels[v][i]] < 0) {
                dist[tunnels[v][i]] = dist[v] + 1;
                path.push(tunnels[v][i]);
            }
        }
    }
 
    copy(dist.begin(), dist.end(), ostream_iterator<int>(out, " "));
    return 0;
}
 
Текущее время: 06:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru