• 【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");
    }
    
  • 相关阅读:
    nginx升级步骤
    对一些信息进行正则校验
    对list对象进行排序
    文件上传实现ajax假异步
    解决springmvc+fastjson返回页面出现乱码问题
    php opcode缓存
    node.js 抓取
    mysql 好文章
    rabbitmq 安装
    配置安装nginx
  • 原文地址:https://www.cnblogs.com/kinologic/p/14622213.html
Copyright © 2020-2023  润新知