原題 codevs 3147 矩陣乘法2
$ \rightarrow $戳我進codevs原題
給出兩個 $ n*n $ 的矩陣,$ m $ 次詢問它們的積中給定子矩陣的數值和。
第一行兩個正整數 $ n,m $ 。
接下來 $ n $ 行,每行 $ n $ 個非負整數,表示第乙個矩陣。
接下來 $ n $ 行,每行 $ n $ 個非負整數,表示第二個矩陣。
接下來 $ m $ 行,每行四個正整數 $ a,b,c,d $ ,表示詢問第乙個矩陣與第二個矩陣的積中,以第 $ a $ 行第 $ b $ 列與第 $ c $ 行第 $ d $ 列為頂點的子矩陣中的元素和。
對每次詢問,輸出一行乙個整數,表示該次詢問的答案。
$ matrix.in $
3 2
1 9 8
3 2 0
1 8 3
9 8 4
0 5 15
1 9 6
1 1 3 3
2 3 1 2
$ matrix.out $
661
388
對 $ 30 % $ 的資料滿足,$ n \le 100 $。
對 $ 100 % $ 的資料滿足,$ n \le 2000,m \le 50000 $ ,輸入資料中矩陣元素 $ < 100,a,b,c,d \le n $ 。
#include#include#include#includeusing namespace std;
int n,m,x1,x2,y1,y2;
long long a[2005][2005],b[2005][2005],ans;
int main()
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
for(int i=1;i<=m;++i)
return 0;
}
原題:洛谷 p1632 點的移動
$ \rightarrow $戳我進洛谷原題
平面上有 $ n $ 個整數座標點。如果將點 $ (
test 和 「 test「 的區別
test 是個字串,而回車符是乙個不可見的特殊字元,只有在雙引號中才有其本來的含義。不在雙引號中,類似的特殊字元都將被shell 解釋為空格,製表符 t 也是一樣,而在單引號中 的變數替換功能被關閉。root master shell learning seq 1 512 345 root mast...
Test 水杯問題
測試專案 杯子 需求測試 檢視杯子使用說明書 介面測試 檢視杯子外觀 功能度 用水杯裝水看漏不漏 水能不能被喝到 安全性 杯子有沒有毒或者細菌 可靠性 杯子從不同高度落下的損壞程度 可移植性 杯子在不同的地方 溫度等環境下是否都可以正常使用 相容性 杯子是否能夠容納果汁 白水 酒精 汽油等 易用性 ...
test常見引數
測試標誌 代表意義 檔名 檔案型別 e該檔名是否存在 f該檔名是否存在且為file d該檔名是否存在且為目錄 b該檔名是否存在且為乙個block c該檔名是否存在且為乙個character device裝置 s該檔名是否存在且為乙個socket檔案 p該檔名是否存在且為乙個fifo pipe 檔案 ...