c语言二维数组a[m][n], 给定四个整数lx,ly,rx,ry, 定义函数f(lx,ly,rx,ry)求数组若干元素之和
时间: 2023-05-02 16:03:18 浏览: 178
题意:给定二维数组a[m][n],给定四个整数lx,ly,rx,ry,定义函数f(lx,ly,rx,ry)求数组若干元素之和。
解析:题目要求求若干元素之和,实际上就是求一个区间和。可以使用前缀和的思想,先预处理出二维前缀和数组s[m+1][n+1],然后f(lx,ly,rx,ry)=s[rx][ry]-s[rx][ly-1]-s[lx-1][ry]+s[lx-1][ly-1]。
阅读全文
相关推荐







