摘要： 题意 给你 $ n $ 个在二位平面上的整点(即横纵坐标都为整数的点),以及一个距离阈值 $ D $，求有多少个整点 $ (x,y) $ 满足$ \sum\limits_{i=1}^n |x-x_i|+|y-y_i| \leq D $ 思路 题目显然是要要求某个点到给定的 $ n $ 个点的曼哈顿距 阅读全文