開始複習演算法課!題目刷起來!
第一道熱身題:二維陣列右上左下遍歷
描述給定乙個row行col列的整數陣列array,要求從array[0][0]元素開始,按從左上到右下的對角線順序遍歷整個陣列。
輸入輸入的第一行上有兩個整數,依次為row和col。
餘下有row行,每行包含col個整數,構成乙個二維整數陣列。
(注:輸入的row和col保證0 < row < 100, 0 < col < 100)
輸出按遍歷順序輸出每個整數。每個整數佔一行。
樣例輸入
3 4樣例輸出1 2 4 7
3 5 8 10
6 9 11 12
123解法:迴圈在上邊和右邊找起點,每個起點迴圈列印到左下角4567
891011
12
#include using namespace std;
int arr[105][105];
int main()
}for(int c=0;c=0)}}
return 0;
}
21 二維陣列右上左下遍歷
原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個row行col列的整數陣列array,要求從array 0 0 元素開始,按從左上到右下的對角線順序遍歷整個陣列。輸入輸入的第一行上有兩個整數,依次為row和col。餘下有row行,每行包含col個整數,構成乙個二維整數陣...
C 二維陣列右上部分求和問題
輸入乙個4x4的整數矩陣,計算主對角線右上方所有元素 不含主對角線元素 之和。輸入乙個4x4的整數矩陣,計算主對角線右上方所有元素 不含主對角線元素 之和。測試輸入 1 51 10 54 96 25 48 94 30 21 26 3 42 97 33 57 預期輸出 260我的思路是把a裡的值裝到另...
poj 2155 (二維樹狀陣列)
這個題目就是給你乙個0 1矩陣,每次給你乙個長方形的矩形,在矩形內的所有資料都做非運算。看出來是乙個二維的樹狀陣列,就是求每個點經過了幾次翻轉,而c陣列就是記錄翻轉的個數的!相當於加 1 q時就做 2或者是 2運算 很基礎的模板題。include include include include us...