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,不过感觉某些极端情况可能代码会出错