![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
pupil |
![]() ![]()
Сообщение
#1
|
Новичок ![]() Группа: Продвинутые Сообщений: 6 Регистрация: 16.11.2008 Город: Казахстан ![]() |
Вот собственно сама задача:
Входной файл graf.in Выходной файл graf.out Степень вершины графа - это количество ребер, идентичных заданной вершине. неориентированный граф задан матрицей смежности. Определить степень каждой вершины. Кратные ребра и петли отсутствуют. Входные данные. В первой строке записано число N - количество вершин графа. В следующих строках расположено описание матрицы: на пересечении строки i и столбца j записана единица, если вершины i и j соединены ребром, и ноль в противном случае. Выходные данные В выходной файл записать N чисел - степень каждой вершины. Пример graf.in 5 0 1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 1 1 0 0 1 0 graf.out 3 3 2 2 2 Я знаю что нужно найти количество единичек в каждой строке(начиная со второй) входного файла, а вот как это сделать не знаю (IMG:style_emoticons/default/sad.gif) А вот как выглядит сам граф: (IMG:http://pascal-for-all.ucoz.ru/_fr/3/7499114.jpg) |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 16:58 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru