Kira2103
07.09.2020 11:01

На с++ Напишите программу, которая считает количество дорог в городе Новые Васюки. Схема дорог задана как матрица смежности графа. На некоторых дорогах введено одностороннее движение.

Входные данные
В первой строке вводится количество перекрёстков в Новых Васюках N ( 1 ≤ N ≤ 1000 ). В следующих N строках записано по N чисел, разделённых пробелами – элементы матрицы смежности графа, который описывает схему дорог.

Выходные данные
Программа должна вывести одно число – количество дорог в Новых Васюках. Дороги с двусторонним движением нужно считать только один раз.

Примеры
входные данные
5
0 1 1 1 0
1 0 1 0 1
1 1 0 1 0
0 0 0 0 0
0 1 0 1 0
выходные данные
7

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
tomchakd
21.05.2022 09:31
Число DCXLI, записанное римскими цифрами, в десятичной системе счисления соответствует числу:
D = 500, С = 100, XL = L - X = 50 - 10 = 40, I = 1
DCXLI = 500 + 100 + 40 + 1 = 641
 
Выберите те числа, в которых есть ошибка:
1902,25 (8) — ошибка, в восьмеричной системе нет цифры 9
12,21 (3) — ок
A6,4 (12) — ок, A = 10
99,99 (9) — ошибка, в девятеричной системе нет цифры 9
 
Алфавит восьмеричной системы счисления записывается так:
{0,1,2,…,7} — для n-ичной системы счисления это цифры от 0 до n - 1.
 
Последовательность знаков числа 11011 (2) в десятичной системе счисления соответствует числу: 
2^4 + 2^3 + 2^1 + 2^0 = 16 + 8 + 2 + 1 = 27 (10)
 
Переведите число 207 (8) в десятичную систему счисления.
207 (8) = 2 * 8^2 + 0 * 8^1 + 7 * 8^0 = 128 + 0 + 7 = 135 (10)
 
Переведите число 18 (10) в двоичную систему счисления.
18 (10) = 16 + 2 = 1 * 2^4 + 0 * 2^3 + 0 * 2^2 + 1 * 2^1 + 0 * 2^0 = 10010 (2)
 
Переведите число 75 (10) в шестнадцатеричную систему счисления.
75 (10) = 4 * 16 + 11 = 4B (16)
 
Греются на солнышке воробьи. На нижней ветке их было 110 (2), на верхней – на 2 (10) меньше. Сколько всего было воробьев?
110 (2) = 2^2 + 2^1 = 5 — на первой ветке
5 - 2 = 3 — на второй ветке
5 + 3 = 8 — всего
 
Укажите основание х системы счисления, если известно, что 29 (10) = 38 (х).
38 (x) = 3 * x + 8 = 29 (10)
3x + 8 = 29
3x = 21
x = 7
0,0(0 оценок)
Ответ:
Milena200516
07.09.2021 16:21
Aurora 3D Text and Logo Maker - это продвинутый, мощный дизайнерский инструмент для создания уникального 3D текста, кнопок и логотипов, имеет достаточно большое количество шаблонов и готовых форм, которые можно использовать для создания собственного текста. Aurora 3D Text and Logo Maker имеет комплект эффектов, анимаций, текстур, с которых можно украсить 3D логотип или текст. При создании трёхмерного логотипа можно отрегулировать уровень света, добавить теней, рельеф, выбирать различные варианты искривления, выравнивания, освещения, наложения объектов и т. д. Допускается импорт шрифтов и SVG-графики. Итоговый вариант выводится в виде PNG, TGA, TIFF, JPG, BMP, XPM и PPM-файлов.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота