360公司2025校招技术综合L卷

1.奇妙的约分

时间限制: 3000MS

内存限制: 786432KB

题目描述:

有一种十分奇妙的约分:并非是分子分母同时除以-一个数，而是上下同时删除相同的数字。例如，114514/1919810 -> 14514/919810 -> 1454/91980这样。

当然我们知道这样约分后的结果可能和正常约分的结果并不一致，因此我们才称这一过程为奇妙的约分。

在奇妙的约分过程中，-一个数可能会出现前导0。此时，我们会将前导0保留，只要保证数字没有被完全删除，以及分母不是全为0即可。

现在，给出两个分数，你需要判断第二个分数是否能够由第一个分数经过上述“奇妙的约分”得到。
2.传染病防控

时间限制: 3000MS

内存限制: 655360KB

题目描述:

R市正在进行传染病防控。R市总共有n个人。具体的，每个人有一个位置(x;y),现在已知有一个是高风险人员，但还未追踪到具体是谁。同时我们定义一个安全距离k，如果某个人和这个高风险人员的距离不超过k，那么这个人也将被列为高风险人员。为了减少防控对市民生活的影响，工作人员希望知道所有可能情况下最多的高风险人员数量。

两个人(x1 y1)(X2.Y2)的距离定义为|x1-x2|+ly1-y2l

输入描述

一行两个整数n,k。

接下来一行n个整数分别表示...X..接下来-行n个整数分别表示y ...n.1<=n<= 1000，1<=k,x,y<= 1000。

一题拿了91一题73