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

Матрица смежности - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ создать блок схемы http://www.cyberforum.ru/cpp-beginners/thread213312.html
#include <stdlib.h> #include <stdio.h> #include <string.h> #define MAX_WORDS 20 /* максимальное количество слов */ #define MAX_WORDLEN 20 /* максимальная длина слова */ int main(void) { int i = 0, j = 0, count = 0, len;
C++ Описание класса для определения одномерных массивов строк фиксированной длины Составить описание класса для определения одномерных массивов строк фиксированной длины. Предусмотреть возможность обращения к отдельным строкам массива по индексам, контроль выхода за пределы массива, выполнения операций поэлементного сцепления двух массивов с образованием нового массива, сцепление двух массивов с исключением повторяющихся элементов, вывод на экран элемента массива по... http://www.cyberforum.ru/cpp-beginners/thread213305.html
Gjvjubnt/ C++ C++
Задание : дана строка со словами между которыми 2 пробела. Вывести новую строку в которой один пробел между словами и слова расположены в алфавитном порядке. Просьба сделать на примитивном уровне ( желательно с разъяснениями) ))) Спасибо заранее)
C++ вычислить процент
помогите пожалуйста!!!! необходимо написать программу, которая обрабатывает результаты экзамена. для каждой оценки прога должа вычислить процент от общего колличества оценок
C++ Подсчет площади нестандартной фигуры по цвету http://www.cyberforum.ru/cpp-beginners/thread213262.html
Доброго времени суток, Уважаемые форумчане. Проблема такова - есть изображение (предположим, что bmp) с географическими картами, и известным масшатабом карт. Интересующая нас область карты залита равномерно к-либо контрастным и уникальным по отношению к остальной части карты цветом. (например, незакрашенная карта России, на которой красным цветом залит Дальний Восток). Требуется узнать площадь...
C++ Элемент матрицы является Элемент матрицы является седловой точкой, если он является наименьшим в своей строке и наибольшим в своем столбце (или наоборот: наибольшим в своей строке и наименьшим в своем столбце).Для заданной матрицы определить все седловые точки. Добавлено через 31 секунду за ранее спасибо подробнее

Показать сообщение отдельно
rustock
8 / 8 / 1
Регистрация: 29.11.2010
Сообщений: 154
17.12.2010, 17:11     Матрица смежности
В галактике «Milky Way» на планете «Snowtlake» есть N городов, некоторые из которых соединены дорогами. Император галактики «Milky Way» решил провести инвентаризацию дорог на планете «Snowtlake». Но, как оказалось, он не силен в математике, поэтому он просит вас сосчитать количество дорог. Требуется написать программу, помогающую императору сосчитать количество дорог на планете «SnowHake».
Входные данные
В первой строке входного файла INPUT.TXT записано число N (0 < N < 100). В следующих N строках записано по N чисел, каждое из которых является единичкой или ноликом. Причем, если в позиции (i, j) квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами, а если нолик, то не соединены.
Выходные данные
В выходной файл OLTPLT.TXT необходимо вывести число, определяющее количество дорог на планете «Snowflake».

Решать не обязательно.. Объясните алгоритм, с матрицей я вообще не знаком
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru