NOI / 1.8编程基础之多维数组 21:二维数组右上左下遍历 c语言 两种做法

描述

给定一个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

样例输出

1
2
3
4
5
6
7
8
9
10
11
12

第一种

#include <stdio.h>

int main() {
    int a[105][105], row, col;
    scanf("%d %d", &row, &col); // 输入行数和列数
    for (int i = 0; i < row; ++i) {
        for (int j = 0; j < col; ++j) {
            scanf("%d", &a[i][j]); // 输入矩阵元素
        }
    }
    for (int k = 0; k <= row + col - 2; ++k) { // 行列加和从0~row+col-2
        for (int i = 0; i < row; ++i) { // 遍历矩阵
            for (int j = col - 1; j >= 0; --j) {
                if (i + j == k) { // 如果在行列加和为k的斜线上
                    printf("%d\n", a[i][j]); // 输出矩阵元素
                }
            }
        }
    }
    return 0;
}

第二种:

#include <stdio.h>

int main() {
    int a[105][105], row, col, fi, fj; // row:行数 col:列数 (fi,fj)：焦点位置
    scanf("%d %d", &row, &col);
    for (int i = 0; i < row; ++i) {
        for (int j = 0; j < col; ++j) {
            scanf("%d", &a[i][j]);
        }
    }
    // 从左到右，从上到下打印矩阵元素
    for (int j = 0; j < col; ++j) {
        fi = 0, fj = j;
        while (fi < row && fj >= 0) { // 焦点移动出矩阵范围后跳出循环
            printf("%d", a[fi][fj]);
            fi++, fj--; // 向左下方移动
        }
    }
    // 从右到左，从下到上打印矩阵元素
    for (int i = 1; i < row; ++i) {
        fi = i, fj = col - 1;
        while (fi < row && fj >= 0) { // 焦点移动出矩阵范围后跳出循环
            printf("%d", a[fi][fj]);
            fi++, fj--; // 向左下方移动
        }
    }
    return 0;
}