zoukankan      html  css  js  c++  java
  • 【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");
    }
    
  • 相关阅读:
    Java总结篇系列:Java多线程(一)
    path方法总结
    Ember模板中的操作指向
    EmberJS路由详解
    观察器observes与对象初始化
    emberjs重写补充类之reopen方法和reopenClass方法
    emberjs创建类
    2014Ember带来怎样的变化?
    创建应用和模型和控制器
    自定义指令
  • 原文地址:https://www.cnblogs.com/kinologic/p/14622213.html
Copyright © 2011-2022 走看看