【C/C++】从矩阵左上角走到右下角

tx的笔试,但是只过了10%,就离谱

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;

long data[maxn][maxn] = {0};
long dp[maxn][maxn] = {0};

int main()
{
    int n, m;
    while (scanf("%d %d", &n, &m) != EOF)
    {
        for (int i = 1; i <= n; i++)
            {
                for (int j = 1; j <= m; j++)
                {
                    scanf("%d",&data[i][j]);
                }
            }

            for(int i = 0 ; i <= n ; i++){
                for(int j = 0 ; j <= m ; j++){
                printf("%d ",data[i][j]);
                }
                printf("
");
            }

            //初始条件
            dp[1][1] = data[1][1];
        //填第一排
            for (int j = 2; j <= m; j++)
            {
                dp[1][j] = max(data[1][j-1], data[1][j]);
            }
        //填第一列
            for (int i = 2; i <= n; i++)
            {
                dp[i][1] = max(data[i-1][1], data[i][1]);
            }

            for (int i = 2; i <= n; i++)
            {
                for (int j = 2; j<= m; j++)
                {
                    dp[i][j] = min(data[i][j-1], data[i-1][j]);
                }
            }

            for(int i = 0 ; i <= n ; i++){
                for(int j = 0 ; j <= m ; j++){
                printf("%d ",dp[i][j]);
                }
                printf("
");
            }

            // for (int i = 2; i <= n; i++)
            // {
            //     for (int j = 2; j <= m; j++)
            //     {
            //         if ( dp[i][j] < mm)
            //         {
            //             mm = dp[i][j];
            //         }
            //     }
            // }

            cout << dp[n][m] + 1 << endl;
            memset(data, 0, sizeof(data));
            memset(dp, 0, sizeof(dp));
    }
    
    system("pause");
}
原文地址:https://www.cnblogs.com/kinologic/p/14622213.html