Форум программистов, компьютерный форум, киберфорум
Наши страницы

графы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обработка клавиш! http://www.cyberforum.ru/cpp-beginners/thread572310.html
кароче не могу написать программу в консоле каторая, если нажата клавиша space то выводится сообщение что клавиша нажата!, а если опущена то выводится сообщение что клавиша опушена! пытался так но...
C++ структуры данных: химическая реакция Условие Некоторая квадратная матрица A задает результаты химической реакции веществ. Все вещества имеют номера от 1 до N. Элемент матрицы A равен номеру того вещества, которое получается в... http://www.cyberforum.ru/cpp-beginners/thread572307.html
C++ Не передаётся сообщение потоку
Привет всем, есть такой код: #include <process.h> #include <stdio.h> #include <iostream> using namespace std; class server { public:
Задача на определение счастливого билета. C++
Вот такая у меня задачка. Счастливый билет. Билет с шестизначиным номером считается счастливым, если сумма трех старших цифр совпадает с суммой трех младших цифр. Допустим, что в билетной кассе...
C++ Предложения в С++ http://www.cyberforum.ru/cpp-beginners/thread572279.html
Стоит задача ввести предложение, а потом заменить какое нибудь слово на новое. Пример: я ввожу: Дети ехали ловить рыбу. вожу новое слово: домой и ввожу слово(словосочетания) которые надо...
C++ fprintf не переводит на новую строку fprintf(fz,"%7s|%7s|%7s|%7s|%7s|\n ",Ndv1,Kd1,Mvx1,Nk1,Urash1,Nper1); не хочет переводить на новую строчку не могу понять почему подробнее

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

графы - C++

12.05.2012, 18:05. Просмотров 413. Ответов 0
Метки (Все метки)

Условие
Вводится число N – количество домиков и число К – количество дорог. Домики пронумерованы числами от 1 до N. Каждая дорога определяется тройкой чисел: двумя номерами домиков, которые являются концами этой дороги, и длиной дороги (длины дорог - положительные целые числа). В каждом домике живет по одному человеку.

Необходимо найти точку (место встречи всех людей), от которой суммарное расстояние до всех домиков будет минимальным. Если точка лежит на дороге, то указать номера домиков, которые являются концами этой дороги, и расстояние от первого из этих домиков. Если точка совпадает с домиком, то указать его номер.

Входные данные
Входные данные находятся в файле input.in.
Первая срока содержит количество домиков N и количество дорог M.
Затем идут M строк файла по три числа в каждой, которые задают дороги: номера домиков, которые являются концами дороги, и длина дороги.

Выходные данные

Выходные данные находятся в файле output.out, который содержит одну строку. Если точка встречи лежит на дороге, то строка содержит три числа: номера конечных домиков этой дороги и расстояние от первого из этих домиков до этой точки. Если точка совпадает с домом, то строка выходного файла содержит номер этого домика и суммарное расстояние от всех домиков до этого домика. Все числа в строках файлов разделены одним или несколькими пробелами.

Пример
input.in
6 9
1 2 2
2 3 3
3 4 15
4 5 5
5 6 6
6 1 20
1 3 7
3 6 5
4 6 8
output.out
3 37
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.