城市有n排n列的房子,小宝在每个格点(x,y)[0≤ x,y ≤ n]建了一所房子,冬天来了,的室内温度为t[x*n + y]度,从处的房子移动到处的房子需要|x1 - x2| + |y1 - y2|分钟,此外,外面很冷,一个人最多只能在外面呆上r分钟,最初每个房子里只住一个人,然后每个人重复下面的过程:他们在一次旅行中找到他们能到达的最温暖的房子,然后搬到那里,人们重复这个动作,直到在离开他们当前的房子的r分钟内没有更温暖的房子,算出两个值:
城市有n排n列的房子。小宝在每个格点(x,y)[0≤ x,y ≤ n]建了一所房子,冬天来了,(x, y)的室内温度为t[x*n + y]度。从(x1, y1)处的房子移动到(x2, y2)处的房子需要|x1 - x2| + |y1 - y2|分钟。此外,外面很冷,一个人最多只能在外面呆上r分钟。最初每个房子里只住一个人。然后每个人重复下面的过程:他们在一次旅行中找到他们能到达的最温暖的房子,然后搬到那里。人们重复这个动作,直到在离开他们当前的房子的r分钟内没有更温暖的房子。算出两个值: - a = 当每个人都停止移动时,容纳至少一个人的房屋数量 - b = 同一所房子的最大人数
(图片来源网络,侵删)