笔试面试 小虎同学打算在华东区域的多个地区开设某虎 工场店,他希望以最少的数量覆盖所有目标地区 ,并降低成本。为了达到这个目标,他将这些地区 抽象为平面上的坐标点,并根据一条简单的规则来判断地区 间是否能够连接。 规则很简单:如果两个地区 的坐标点在同一行或同一列,就认为它们之间存在道路,可以用工场店覆盖。反之,如果地区 坐标不在同一行或同一列,就认为它们之间不存在道路,需要额外的工场店才能覆盖。 现在的问题是:对于一组给定的地区 ,如果我们希望某虎公司 的服务可以覆盖到所有目标地区 ,那么小虎同学最少需要开设几家工场店呢? 通过合理的规划和计算,我们可以得出最优的答案,帮助小虎同学在最少的工场店数量下,实现最全面的服务覆盖。 注意:若地区 可以通过中间地区 去往另一地区 ,则也视作这两个地区 可达 。