Форум программистов, компьютерный форум 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; подробнее

Показать сообщение отдельно
A1sen
0 / 0 / 0
Регистрация: 18.04.2013
Сообщений: 6

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

18.04.2013, 02:27. Просмотров 549. Ответов 4
Метки (Все метки)

Эвакуация
Одна из Сверхсекретных организаций, чье название мы не имеем право разглашать, представляет собой сеть из N подземных бункеров, соединенных равными по длине туннелями, по которым из любого бункера можно добраться до любого другого (не обязательно напрямую). Связь с внешним миром осуществляется через специальные засекреченные выходы, которые расположены в некоторых из бункеров.
Организации понадобилось составить план эвакуации персонала на случай экстренной ситуации. Для этого для каждого из бункеров необходимо узнать, сколько времени потребуется для того, чтобы добраться до ближайшего из выходов. Вам, как специалисту по таким задачам, поручено рассчитать необходимое время для каждого из бункеров по заданному описанию помещения Сверхсекретной организации. Для вашего же удобства бункеры занумерованы числами от 1 до N.
Формат входных данных
Сначала вводятся два натуральных числа N, K (1 ≤ N ≤ 100000, 1 ≤ K ≤ N) — количество бункеров и количество выходов соответственно.
Далее через пробел записаны K различных чисел от 1 до N, обозначающих номера бункеров, в которых расположены выходы.
Потом идёт число M (1 ≤ M ≤ 100000) — количество туннелей. Далее вводятся M пар чисел – номера бункеров, соединенных туннелем. По каждому из туннелей можно двигаться в обе стороны. В организации не существует туннелей, ведущих из бункера в самого себя, зато может существовать более одного туннеля между парой бункеров.
Формат выходных данных
Выведите N чисел, разделенных пробелом — для каждого из бункеров минимальное время, необходимое чтобы добраться до выхода. Считайте, что время перемещения по одному туннелю равно 1.
Пример
Input.txt
10 2
10 8
9
6 7
7 5
5 8
8 1
1 10
10 3
output.txt
1 4 1 2 1 3 2 0 3 0

Добавлено через 5 минут
Я надеюсь на вас, о Боги киберфорума :\
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru