A335.前缀和2

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给出一个n*m的矩阵,q次询问,每次询问以(a,b)为左上角,(x,y)为右下角的矩阵内数字的和

输入格式

第一行3个整数n,m,q
接下来n行,每行m个整数num
接下来q行,每行4个整数a,b,x,y

输出格式

对于每个询问输出一行,表示数字和

输入输出样例

  • 输入#1

    4 4 2
    1 2 3 4
    5 6 7 8
    9 10 11 12
    13 14 15 16
    1 1 4 4
    1 2 2 3

    输出#1

    136
    18

说明/提示

0<n,m,q<=1000,0<num<100,1<=a<=x<=n,1<=b<=y<=n

首页