zoukankan      html  css  js  c++  java
  • NYOJ 聪明的kk

     聪明的kk
    时间限制:1000 ms  |  内存限制:65535 KB
    难度:3

    描述
    聪明的“KK”
    非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。
    可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材,与大自然相得益彰。环绕一周,发现它正是从沙丘那不断变换的形态中汲取灵感的。外形逼真到无论从哪个角度去观察,都能清楚地辨识出沙丘的特征。
    它“坡面”高达20米,微风吹来,你是否感觉到沙的流动?用手去触碰,却发现原来是“魔术戏法”。它表面的不锈钢面板呈现出一种富于变幻的色彩,从不同角度观察,呈现不同色泽,由此来模仿流动沙丘的光感。
    走进第三展厅有一个超大的屏幕,通过奇妙的特效,让观众犹如亲身来到浩瀚的沙漠。更为奇妙的是,只见一个小动物“KK”正从沙漠区域(矩形)的左上角沿着向右或向下的方向往右下角跑去。KK太聪明了,它居然能在跑的过程中会选择吃掉尽可能多的虫子线路。
    你知道它吃掉多少虫子吗?
    输入
    第一行:N M (1≤N M≤20 0≤Xij≤500(i=1,2„.N, j=1,2„,M)
    )表示沙漠是一个N*M的矩形区域
    接下来有N行:每行有M个正整数,Xi1 Xi2 ……Xim 表示各位置中的虫子数(单个空格隔开)
    假设“KK”只能向右走或向下走。
    输出
    输出有一个整数, 表示“KK”吃掉最多的虫子数。
    样例输入
    3 4
    3 1 2 8
    5 3 4 6
    1 0 2 3
    样例输出
    24
    

    #include <iostream>
     using namespace std;
     const int N = 105;
    
     int a[N][N];
    
     int main(){
       int i,j,n,m;
       cin>>n>>m;
       for(i=0;i<n;i++){
         for(j=0;j<m;j++)
            cin>>a[i][j];}
       for(i=n-1;i>=0;i--){
         for(j=m-1;j>=0;j--){
         if(j==0)
         a[i][j]+=a[i-1][j];
         else if(i==0)
             a[i][j]+=a[i][j-1];
         else
         a[i][j]+=max(a[i-1][j],a[i][j-1]);
         if(i==0&&j==0)
             cout<<a[0][0]+max(a[0][1],a[1][0])<<endl;
       }}
    
       return 0;
       }


  • 相关阅读:
    【记】移动布局
    初次运行 Git 前的配置
    作为Web开发人员,我为什么喜欢Google Chrome浏览器
    使用CSS样式,制作六边形
    使元素相对于窗口或父元素水平垂直居中的几种方法
    angular: $http.get(...).success is not a function 错误解决
    Git和GitHub的区别及相关术语解析
    前端程序员必知:单页面应用的核心
    css超出一行添加省略号属性
    vue中的json数据报错
  • 原文地址:https://www.cnblogs.com/mingrigongchang/p/6246301.html
Copyright © 2011-2022 走看看