Как определить упорядоченные пары в 2D-матрице

Question

Мне сложно понять концептуально следующий вопрос:

Вирус заразил вашу компьютерную лабораторию.Если на компьютере есть вирус, он может распространиться на любой компьютер, который не заражен.Ввод, computer_lab, представляет собой двумерный массив из 1 и 0, представляющий компьютеры в лаборатории.

Пример двумерной матрицы computer_lab вход:

1 0 1 0 0 
0 1 0 1 1 
0 1 1 1 0
1 0 0 0 0 
1 1 1 1 1 

• A 0at (X, Y) означает, что компьютер X не может связаться с компьютером Y
• A 1 at (X, Y) означает, что компьютер X может связаться с компьютером Y

Может кто-нибудь объяснить вышезаявления?Как упорядоченная пара может использоваться для ссылки на двумерный массив?Это просит обрабатывать 2D матрицу как график?

Кроме того, если вам дан другой ввод, sick_machines, который представляет компьютеры, на которых уже есть вирус, но ввод дается как массив из N целых чисел, что эти числа представляют в контексте2D матрица?

т.е. sick_machines = [2,3,7]

Answer 1

2D массив - это график.Это не симметрично, потому что компьютер A может достигать компьютера B, но не наоборот.Значение 0 на диагонали интересно, потому что оно каким-то образом означало, что компьютер не может сам дотянуться, но в противном случае это четко сформулированная проблема.

Больная машина будет означать, что индекс этого компьютера заражен, и я предполагаю следующеевопрос будет спрашивать, как это может распространяться через график, который вы можете найти в 2D матрице.