如何识别二维矩阵中的有序对

Question

我很难从概念上理解以下问题：

病毒已经感染了你的计算机实验室。如果一台计算机有病毒，它可以传播到任何没有感染的计算机。输入computer_lab，是一个由1和0组成的二维数组，表示实验室中的计算机

示例2D矩阵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 

• （X，Y）上的0表示计算机X无法到达计算机Y
• （X，Y）上的1表示计算机X可以到达计算机Y

有人能解释一下上述说法吗？如何使用有序对引用二维数组？这是要把二维矩阵当作一个图吗？你知道吗

另外，如果给您另一个输入sick_machines，它表示已经有病毒的计算机，但是输入是以N个整数的数组给出的，那么这些整数在2D矩阵的上下文中代表什么？你知道吗

即sick_machines = [2,3,7]

Answer 1

二维数组是一个图形。它不是对称的，因为计算机A可以到达计算机B，但反之亦然。对角线上的0很有趣，因为它不知怎么地意味着计算机无法到达自己，但除此之外，它是一个明确的问题。你知道吗

生病的机器只意味着那些计算机的索引被感染了，我假设下面的问题会问它如何通过图形传播，你可以在2D矩阵中找到。你知道吗