1172: 矩陣邊界和(指標專題)
題目描述
給定乙個m行n列的二維矩陣,求其四周邊元素和。1<=m、n<=100000,可能是1行100000列,也可能是10000行50列,但保證矩陣元素不多於500000。你可能不能預定義陣列的大小了,你要學會使用動態記憶體分配哦。你可以動態申請mn個記憶體單元,然後用一維陣列來儲存二維陣列,二維陣列元素a[i][j]對應一維陣列a[in+j],i、j均從0開始。
輸入輸入第一行是m和n,然後是乙個m行n列的矩陣。
輸出輸出乙個整數,表示矩陣所有邊界元素的和。
樣例輸入 copy
3 41 2 3 4
5 6 7 8
9 5 4 6
樣例輸出 copy
47
#include#includeint main()
int sum1=0,sum2=0;
for(i=0;ifor(j=0;jfor(i=1;ifor(j=1;jprintf("%d\n",sum1-sum2);
return 0;
} //矩陣看成長方形,邊界之和等於大矩形-小矩形
zzulioj 1127 矩陣乘積
題目描述 計算兩個矩陣a和b的乘積。輸入 第一行三個正整數m p和n,0 m,n,p 10,表示矩陣a是m行p列,矩陣b是p行n列 接下來的m行是矩陣a的內容,每行p個整數,用空格隔開 最後的p行是矩陣b的內容,每行n個整數,用空格隔開。輸出 輸出乘積矩陣 輸出佔m行,每行n個資料,以空格隔開。樣例...
最大矩陣的邊界和和總和
膜sen爺爺 題意 給你乙個n m的矩陣 1 n,m 1000 但是其中的正數最多100個其餘的全是0,讓你求子矩陣最大的邊界和 由於沒有oj判題,自己寫了乙個 就放在這裡了,望大家檢查 include using namespace std const int maxn 1005 const in...
zzuli OJ 1126 布林矩陣的奇偶性
乙個布林方陣具有奇偶均勢特性,當且僅當 每行 每列總和為偶數,即包含偶數個1 如下面這個4 4的矩陣就具有 奇偶均勢特性 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 編寫程式,讀入乙個n階方陣並檢查它是否 具有奇偶均勢特性。如果沒有,你的程式應當再檢查一下它是否可以通過修改一位 ...