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