POJ 6376 二維陣列右上左下遍歷

2021-10-14 01:54:10 字數 681 閱讀 1931

開始複習演算法課!題目刷起來!

第一道熱身題:二維陣列右上左下遍歷

描述給定乙個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...