网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Multifocal
2024-08-11
ABC 366E Manhattan Multifocal Ellipse
题意给你N个在二位平面上的整点(即横纵坐标都为整数的点),以及一个距离阈值D,求有多少个整点(x,y)满足Σ(abs(x-x[i])+abs(y-y[i])),(1≤i≤N)思路题目显然是要要求某个点到给定的N个点的曼哈顿距离之和,但是如果强行枚举点,根据数据范围显然是不可以通过的。那么我们仔细思考一下