【校招】蚂蚁金服 - 安全工程师

笔试时间：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；再接下来一行包含 ...