摘要： 题意 给你N个在二位平面上的整点(即横纵坐标都为整数的点),以及一个距离阈值D，求有多少个整点(x,y)满足Σ(abs(x-x[i])+abs(y-y[i]))≤D,(1≤i≤N) 思路 题目显然是要要求某个点到给定的N个点的曼哈顿距离之和，但是如果强行枚举点，根据数据范围显然是不可以通过的。那么我 阅读全文