编一个c++程序：在二维数组的数据中,找最大数字和第二大数字之间的距离。 输入行数n和列数m 随后输入n行m列数字 请你输出最大数字 到达 第二大数字需要走几步,只能上下左右走

为了编写一个 C++ 程序来解决这个问题，我们可以创建一个二维数组，然后遍历这个数组找到最大的两个数字以及它们的位置。接下来，我们会遍历整个数组以确定从第一个找到的最大数字到第二个最大数字所需的最小步数，每次移动只能是向上、下、左或右一格。以下是完整的代码示例：

#include <iostream>
using namespace std;

// 定义一个结构体存储位置和值
struct Cell {
    int value;
    int x, y; // 行和列的位置
};

int main() {
    int n, m;
    cout << "请输入行数n和列数m: ";
    cin >> n >> m;

    // 初始化二维数组
    Cell grid[n][m];
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            cin >> grid[i][j].value;
            grid[i][j].x = i;
            grid[i][j].y = j;
        }
    }

    // 找出最大值及其索引
    int max_value = grid[0][0].value, max_index = {0, 0};
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (grid[i][j].value > max_value) {
                max_value = grid[i][j].value;
                max_index = {i, j};
            }
        }
    }

    // 找出第二大的值及其索引
    int second_max_value = -1, second_max_index = {-1, -1};
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (grid[i][j].value > second_max_value && grid[i][j].value < max_value) {
                second_max_value = grid[i][j].value;
                second_max_index = {i, j};
            }
        }
    }

    // 计算并输出最大值到第二大值的距离
    int steps = abs(max_index.x - second_max_index.x) + abs(max_index.y - second_max_index.y);
    
    cout << "最大数字是：" << max_value << endl;
    cout << "到达第二大数字需要走" << steps << "步。\n";

    return 0;
}