輸入乙個 n 行 m 列的整數矩陣,再輸入 q 個詢問,每個詢問包含四個整數 x1,y1,x2,y2,表示乙個子矩陣的左上角座標和右下角座標。
對於每個詢問輸出子矩陣中所有數的和。
輸入格式
第一行包含三個整數 n,m,q。
接下來 n 行,每行包含 m 個整數,表示整數矩陣。
接下來 q 行,每行包含四個整數 x1,y1,x2,y2,表示一組詢問。
輸出格式
共 q 行,每行輸出乙個詢問的結果。
資料範圍
1≤n,m≤1000,
1≤q≤200000,
1≤x1≤x2≤n,
1≤y1≤y2≤m,
−1000≤矩陣內元素的值≤1000
輸入樣例:
3 4 3
1 7 2 4
3 6 2 8
2 1 2 3
1 1 2 2
2 1 3 4
1 3 3 4
輸出樣例:
1727
21s[i][j]代表以左上角為(1,1) 右下角為(i,j)的矩陣和
#include
using
namespace std;
const
int n =
1010
;int s[n]
[n];
int a[n]
[n];
int n,m,q;
intmain()
}while
(q--
)return0;
}
二位計算幾何基礎
include include include includeusing namespace std struct point point 點類和建構函式,方便編寫 typedef point vector vector operator vector a,vector b 點的減法等於點的各個座標...
js保留二位小數
js保留小數常用有三種方法,可根據實際情況選擇 方法一 使用tofixed保留兩位小數 自帶四捨五入與補位 var num1 55.3715 console.log num1.tofixed 2 結果55.37 方法二 用math.round四捨五入 var num1 parsefloat 55.7...
補碼一位乘和補碼二位乘
補碼一位乘 回顧原碼的一位乘 原碼一位乘是數值位之間的計算,計算之前需要對被乘數取絕對值,符號位單獨處理 而補碼乘法的符號位是計算過程中產生的,因此不需要對被乘數取絕對值。被乘數和部分積均取2位符號位,因此乘數和被乘數均要在最高位擴位。補碼擴位原則 正數補0,負數補1.乘數取一位附加位,作為乘數的最...