首页 > TAG信息列表 > 曼儿
Taxi (曼儿哈顿->切比雪夫+二分) (2022杭电3)
题意: 多组样例，对于每组样例，先给出一个n和m，n代表点的个数，m代表询问的个数，接下来n行，每行3个数(xi,yi,wi)，分别代表第i个点的坐标和权值，对于每组询问，首先给出一个坐标，让我们求出这个点到n个点中的值的最大值，这个点到第i个点的值定义为两点曼哈顿距离和i点权值的较小值。 题解: 曼儿Taxi (曼儿哈顿->切比雪夫+二分) (2022杭电3)
题意: 多组样例，对于每组样例，先给出一个n和m，n代表点的个数，m代表询问的个数，接下来n行，每行3个数(xi,yi,wi)，分别代表第i个点的坐标和权值，对于每组询问，首先给出一个坐标，让我们求出这个点到n个点中的值的最大值，这个点到第i个点的值定义为两点曼哈顿距离和i点权值的较小值。 题解: 曼儿