题意解析

在一个129129129*129的矩阵里,有nn个点,分别有其不同的值,现格给出它们的坐标,求一个边长为2d2*d得正方形最多能覆盖总和为多少的点和方案数。

思路解析

由于此题数据范围较小,所以可循环遍历正方形的中心坐标,并循环求覆盖点的总和。 注意方案数量和越界问题

优化

用二维前缀和快速求矩阵和;

0 条评论

目前还没有评论...