(3)D - 子矩阵求和

简介: (3)D - 子矩阵求和
#include<stdio.h>
int main()
{
  int i, j,m,n;
  int a[500][500];
  scanf("%d%d", &m, &n);//输入m x n数组
  for (i = 1; i <= m; i++)
    for (j = 1; j <= n; j++)
      scanf("%d", &a[i][j]);
  int q;
  scanf("%d", &q);
  while (q--)
  {
    int x1, x2, x3, x4;
    int sum = 0;
    scanf("%d%d%d%d", &x1, &x2, &x3, &x4);
    for(i=x1;i<=x2;i++)
      for (j = x3; j <= x4; j++)
      {
        sum = sum + a[i][j];
      }
    printf("%d\n", sum);
  }
  return 0;
}
相关文章
|
6月前
|
机器学习/深度学习 存储 人工智能
利用前缀和计算二维矩阵子矩阵的和
利用前缀和计算二维矩阵子矩阵的和
70 0
|
6月前
|
索引
转置矩阵-暴力解法&一行代码
转置矩阵-暴力解法&一行代码
41 0
|
6月前
子矩阵的和
子矩阵的和
45 0
|
算法 测试技术 C#
C++前缀和算法:构造乘积矩阵
C++前缀和算法:构造乘积矩阵
第3章 数组与矩阵——3.3 矩阵元素的运算(2)
第3章 数组与矩阵——3.3 矩阵元素的运算(2)
第3章 数组与矩阵——3.3 矩阵元素的运算(1)
第3章 数组与矩阵——3.3 矩阵元素的运算(1)
|
机器学习/深度学习 C语言 C++
C语言计算N*N矩阵的转置、平均值、对角线元素之和、周边元素之和
C语言计算N*N矩阵的转置、平均值、对角线元素之和、周边元素之和
254 0
判断上三角矩阵
判断上三角矩阵 (15 分)
121 0
|
C++
2373. 矩阵中的局部最大值
给你一个大小为 n x n 的整数矩阵 grid 。 生成一个大小为 (n - 2) x (n - 2) 的整数矩阵  maxLocal ,并满足: maxLocal[i][j] 等于 grid 中以 i + 1 行和 j + 1 列为中心的 3 x 3 矩阵中的 最大值 。 换句话说,我们希望找出 grid 中每个 3 x 3 矩阵中的最大值。 返回生成的矩阵。
90 0
(二维前缀和模板)796. 子矩阵的和
(二维前缀和模板)796. 子矩阵的和
68 0