首页 > 解决方案 > 在给定交叉矩阵的情况下查找不同的互联网提供商

问题描述

假设您仅在下方给出了一个对称的 2D 交叉矩阵,其中每个值表示有多少供应商满足这些地区的需求。例如,在第 1 行第 3 列,有 2 个提供者为区域 Y 和区域 Z 提供服务。

一个 Z X
3 0 2 2 0
一个 0 2 0 0 0
Z 2 0 2 1 0
X 2 0 1 2 0
0 0 0 0 2

仅给定上面的交叉矩阵,编写一个函数来查找网络中不同的互联网提供商。在上面的示例中,不同 Internet 提供商的数量为 7。

我认为这个问题是使用包含排除原则。我认为交叉矩阵的对角线之和基本上等于为所有状态提供服务的所有提供者的集合,其中包括重复的提供者。但是,我无法找到交集,以便删除重复项。任何帮助,将不胜感激

标签: pythonmatrixsetintersection

解决方案


推荐阅读