【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("\n");

            }

            //初始条件

            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("\n");

            }

            // 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");

}
巴特西

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

最新文章

热门文章
