Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
pupkin152
1

Определить, возможен ли на данном графе переход фишек из первого положения во второе

24.05.2012, 22:29. Просмотров 696. Ответов 1
Метки нет (Все метки)

Имеется ориентированный мультиграф. По его вершинам и рёбрам двигаются фишки. Две фишки не
могут одновременно находиться на одном ребре или в одной вершине. Фишка перемещается по
графу из вершины в ребро, выходящее из этой вершины; либо из ребра в вершину, в которую входит
данное ребро. Изначально все фишки находятся в вершинах. Дано некое второе расположение
фишек, все фишки также в вершинах. Требуется определить, возможен ли на данном графе переход
фишек из первого положения во второе.
Формат входных данных:
• в первой строке записано число вершин графа (n).
• в следующих строках дана матрица смежности A, каждое число aij в которой указывает,
сколько ребер выходит из i в j вершину. 1 <= i <= n. 1 <= j <= n. i – номер строки, j – номер
столбца.
• в следующей строке указано количество фишек m.
• в следующей строке перечислены номера вершин bi (1 <= i <= m), в которых изначально
располагаются фишки.
• в следующей строке указаны номера вершин в целевом расположении фишек в том же
формате.
В качестве вывода программы ожидается: True – если возможен переход фишек, False – если
переход фишек невозможен.
Примеры:
1.
Входная строка
2
0 1
1 0
2
1 2
2 1
Результат
True
2.
Входная строка
3
0 0 0
2 0 1
0 1 0
3
1 2 3
3 1 2
Результат
False
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.05.2012, 22:29
Ответы с готовыми решениями:

Как сделать переход с первого окна на второе в WPF?
Microsoft Visual Studio 2019 WPF Приложение. По кнопке происходит авторизация с использованием if...

Определить, является ли второе дерево поддеревом первого
Заданы два дерева с помощью цепных списков. *Определить, является ли второе дерево поддеревом...

Определить, является ли второе дерево поддеревом первого
HASKELL. задано 2 дерева. нужно определить является ли второе дерево поддеревом первого. ...

Определить, является ли второе дерево поддеревом первого
Нужна помощь, задача описана в заголовке. Смотрел похожие задачи, но не получается реализовать....

1
52 / 50 / 10
Регистрация: 28.09.2012
Сообщений: 97
22.01.2013, 22:56 2
Господа, добрый вечер!
Пожалуйста, помогите решить эту задачу. Быть может, будут идеи хотя бы в части построения алгоритма, а реализацию в коде уже сделаю сам. Благодарю за внимание.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.01.2013, 22:56

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Определить, является ли второе число перевертышем первого
Пожалуйста помогите решить. только напиши полностью всю программ 1. Даны два натуральных числа....

Определить , можно ли из букв первого из них получить второе
Даны два слова . Определить , можно ли из букв первого из них получить второе . Рассмотреть два...

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

Строки. Определить, можно ли из букв первого составить второе
Даны два слова. Определить, можно ли из букв первого составить второе. Каждая из букв второго слова...

Головоломка "8" - Из начального положения фишек прийти к целевому
Смысл головоломки в том , чтобы из начального положения фишек прийти к целевому. Всего 8 цифр от...

Определить, можно ли из букв первого слова составить второе слово
Даны два слова, составленные из прописных или заглавных латинских букв. Длина каждого слова не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.