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