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

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

任何人都可以解释以上陈述吗？有序对如何用于引用2D数组？这是否要求将2D矩阵视为图形？

另外，如果给您另一个输入sick_machines，它表示已经感染病毒的计算机，但是输入是由N个整数组成的数组，那么这些整数在2D矩阵？

即sick_machines = [2,3,7]

Answer 1

2D数组是一个图形。它不是对称的，因为计算机A可以到达计算机B，反之亦然。对角线上的0很有趣，因为它在某种程度上意味着计算机无法正常运行，但否则这是一个明确提出的问题。

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