360笔试 java

9.14
编程题两道
1.给定n个人与一个安全距离k与他们的位置坐标xi，yi，其中有一个人是高风险患者，但不知道是谁，如果一个人距离高风险患者距离小于等于安全距离k那么这个人也会变成高风险患者，问现在最多可能有多少个高风险患者，距离计算，两个点坐标x1 y1，x2 y2，距离为|x1-x2|+|y1-y2|
思路
枚举每一个人都是高风险的情况，计算与他距离小于k的个数取最大值
通过率45，不清楚那里出错

2.给t个只含有乘法加法的方程，如果方程成立或者在这个方程里添加一个1-9的数后方程成立（例如16=1+2*3这个可以添加一个0变为16=10+2*3）则输出yes，否则输出no
思路
等号分割方程，分别计算左右两边的值再判断是否相等（这里我是用＋分割左右两边，这样就可以把乘的情况囊括出来），不相等在判断加一个数是否相等，这里就是纯拼接，分别尝试把0-9的数拼到方程的每一个位置，包括开头和结尾，然后再判断
通过率100，不过感觉某些极端情况可能代码会出错