le>
1
2
3
4
1
1
1
0
0
2
1
1
0
0
3
1
1
1
1
4
1
1
1
1
5
0
0
1
1
6
0
0
1
1
7
0
0
1
1
8
0
0
1
1
Отже, з'явився рядок або рядка матриці Aplace, що складаються з одних одиниць. Цей рядок буде відповідати населеному пункту, в якому можлива зустріч роботів.
Однак для пунктів
В
І при початковому розташуванні двох роботів в пунктах 1 і 6 зустріч роботів ніколи не відбудеться, і рядки Aplace, що з одних одиниць, не з'явиться. Це вимагає введення другої матриці (Aold), в якій повинні фіксуватися досяжні пункти для кожного робота в попередній момент часу. Отже, якщо Aplace і Aold збігаються і немає жодного рядка, що складається з одних одиниць, то зустріч роботів неможлива. Це схема рішення першого завдання. Рішення другого завдання відрізняється від першого тим, що потрібно знайти час Т2 = Т1 - 1 (Т1 - час зустрічі роботів в одному населеному пункті), в яке всі роботи знаходяться в одному з двох (довільних) населених пунктів, з'єднаних дорогою. У цьому випадку можлива їх зустріч і поза населеного пункту. Іншими словами, в кожен момент часу необхідно перевіряти (знаходити) два рядки матриці Aplace, поелементно логічна сума яких дає рядок, що складається з одних одиниць. При вирішенні завдання три матрицю Aplace варто не доповнювати елементами, рівними одиниці, а оновлювати відповідно зі зв'язками з матриці Alink. Причому оновлення виконувати не для всіх роботів одноч...
