В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
EdSid
EdSid
24.09.2020 06:26 •  Информатика

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

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

Выходные данные
Программа должна вывести слово 'YES', если из первого по порядку города можно проехать во все остальные, и 'NO', если это не так.

входные данные
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
выходные данные
YES

-

входные данные
5
0 1 1 0 0
1 0 1 0 0
1 1 0 0 0
0 0 0 0 1
0 0 0 1 0
выходные данные
NO

Показать ответ
Ответ:
kerillponomarenco
kerillponomarenco
12.07.2020 00:03

Системный блок — это элемент персонального компьютера, который защищает компоненты компьютера, находящиеся внутри, от механических повреждений и внешнего воздействия.

Блок – это частица-пазл, используемая для создания кода в Скретч. Блоки крепятся друг к другу с специальных выступов. Существуют блоки событий, команд, репортёры, логические репортёры или блоки конца скрипта. Они имеют свои внутренности и при попытке вставить туда что-то неподходящее, будет синтаксическая ошибка. Много блоков составляют скрипт.

0,0(0 оценок)
Ответ:
nastyasmirniv
nastyasmirniv
12.07.2020 00:03

Системный блок — это элемент персонального компьютера, который защищает компоненты компьютера, находящиеся внутри, от механических повреждений и внешнего воздействия.

Блок – это частица-пазл, используемая для создания кода в Скретч. Блоки крепятся друг к другу с специальных выступов. Существуют блоки событий, команд, репортёры, логические репортёры или блоки конца скрипта. Они имеют свои внутренности и при попытке вставить туда что-то неподходящее, будет синтаксическая ошибка. Много блоков составляют скрипт.

Объяснение:

сделай ответ лучшим

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота