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

структуры данных: химическая реакция - C++

Восстановить пароль Регистрация
 
blanc_miami
0 / 0 / 0
Регистрация: 17.11.2011
Сообщений: 16
12.05.2012, 17:27     структуры данных: химическая реакция #1
Условие
Некоторая квадратная матрица A[N*N] задает результаты химической реакции веществ. Все вещества имеют номера от 1 до N. Элемент матрицы A[i,j] равен номеру того вещества, которое получается в результате химической реакции вещества i с веществом j (если вещества не вступают в реакцию, то A[i,j]=0). Задана пробирка, в которую последовательно добавляются некоторые химические вещества в определенной пропорции. Вещество i вступает в химическую реакцию с веществом j , если находится в пробирке непосредственно над ним. Если вещества не вступают в реакцию, то они не смешиваются в пробирке. Необходимо определить, какие вещества и в какой последовательности будут находиться в пробирке после того, как все вещества будут добавлены в пробирку.


Входные данные : in.txt

Первая строка содержит количество различных веществ N и количество добавляемых веществ М.
Следующие N строк содержат элементы матрицы таким образом, что каждая строка файла содержит разделённые пробелом элементы соответствующей строки матрицы.
Последняя строка входного файла содержит M чисел, которые соответствуют номерам веществ. Номера химических веществ следуют в строке файла в той последовательности, в которой они добавлялись в пробирку.
Выходные данные : out.txt
Выходной файл содержит разделённые пробелом номера химических веществ, которые получились в пробирке, начиная от верхнего уровня и заканчивая самым нижним уровнем (после последнего вещества в строке пробела нет).


Пример
in.txt
3 4
1 3 2
3 2 1
2 1 3
1 3 1 2
out.txt
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2012, 17:27     структуры данных: химическая реакция
Посмотрите здесь:

C++ Структуры данных
C++ Структуры данных
C++ Структуры данных
C++ Структуры данных
C++ ООП.Разработать структуру элементов данных класса в виде динамической структуры данных
структуры данных в С++ C++
Структуры данных C++
Структуры данных (создание, просмотр, дополнение и извлечения данных из файла, содержащего информацию о номерах телефонов сотрудников учреждения,ФИО) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 04:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru