在一个129∗129129*129129∗129的矩阵里,有nnn个点,分别有其不同的值,现格给出它们的坐标,求一个边长为2∗d2*d2∗d得正方形最多能覆盖总和为多少的点和方案数。
由于此题数据范围较小,所以可循环遍历正方形的中心坐标,并循环求覆盖点的总和。 注意方案数量和越界问题
用二维前缀和快速求矩阵和;
李睿泽 LV 6
使用您的 turing-code 通用账户