小米oc

笔试时间：2024年10月19 秋招历史笔试传送门：2023秋招笔试合集第一题 题目R市正在进行传染病防控。R市总共有n个人。具体的，每个人有一个位置（X,y），现在已知有一个是高风险人 员，但还未追踪到具体是谁。同时我们定义一个安全距离k，如果某个人和这个高风险人员的距离不超过K， 那么这个人也将被列为高风险人员。为了减少防控对市民生活的影响，工作人员希望知道所有可能情况下最多 的高风险人员数量。 两个人(x1,y1), (x2, y2)的距离定义为|x1 - x2| + |y1 - y2|。输入描述第一行两个整数n,k 接下来一行n个整数代表x坐标x1, x2, ... xn 接下来一行n...