Адронный коллайдер, алгоритм

[arukasa]

Каким образом организовать обход массива? Для следующей задачи:

Внутри адронного коллайдера образовалось N разновидностей новых частиц в количестве A1, … ,AN единиц каждая. Большая часть новых частиц, однако, успевает прореагировать между собой раньше, чем эти частицы сможет уловить детектор, поэтому физикам очень важно предсказать конечный итог реакции между частицами.

Для простоты будем считать, что в реакции участвуют 2 частицы, с одним из следующих результатов, в зависимости от типа:

Первая частица уничтожает вторую
Частицы отскакивают друг от друга без какого-либо вреда
Необходимо определить все возможные исходы эксперимента.

Входные данные

В первой строке входного файла INPUT.TXT задано количество видов частиц N (1 ≤ N ≤ 4). В следующей строке записаны N чисел, определяющие начальное количество частиц каждого типа Ai (1 ≤ Ai ≤ 2). Следующие N строк формируют матрицу A[N][N]. Ненулевое значение ячейки Аij указывает, что частица типа i при столкновении уничтожает частицу типа j.

Выходные данные

В первой строке выходного файла OUTPUT.TXT следует вывести количество возможных исходов. В каждой из последующих N строк должно содержаться описание исхода эксперимента в формате исходного файла.

№1
input

3
1 1 2
0 0 1
1 0 0
1 1 1

output
3
0 1 0
0 0 1
1 0 0

№2
input
1
2
0
ouput
1
2

[rrrFer]

Хорошая задача. Разрешаю приступить к выполнению.

[Вадим Мошев]

Сообщение от rrrFer

Хорошая задача. Разрешаю приступить к выполнению.

Похоже, что авторские права на эту фразу принадлежат мне.

[rrrFer]

Похоже, что авторские права на эту фразу принадлежат мне.

Я могу в этом убедиться?
https://www.google.com/search?q=%22%...nt=seamonkey-a
До сих пор гугл не знал такой фразы. Она моя.

[Вадим Мошев]

Сообщение от rrrFer

Я могу в этом убедиться?
https://www.google.com/search?q=%22%...nt=seamonkey-a
До сих пор гугл не знал такой фразы. Она моя.

Ладно, не придирайся сильно. Тем не менее, я уже так ранее высказывался, точно. Пусть фраза не та, но смысл тот же самый.