zoukankan      html  css  js  c++  java
  • 聪明的“KK” (第三届省赛)

    聪明的“KK”

    (代码并不是很长   这道题是队友写的, 思路是:读入每个数以后 在这个数的位置上 存入从起点到这个点 的最大的值 , 最后右下角的的那个值就是结果)

    题目描述

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

    输入

    第一行:N M 表示沙漠是一个N*M的矩形区域
    接下来有N行:每行有M个正整数,Xi1 Xi2 ……Xim 表示各位置中的虫子数(单个空格隔开)

    输出

    输出有一个整数, 表示“KK”吃掉最多的虫子数。

    样例输入

    3 4
    3 1 2 8
    5 3 4 6
    1 0 2 3

    样例输出

    24

    提示

    1≤ N M ≤ 20 0≤Xij≤ 500 (i=1,2„.N, j=1,2„,M)


    假设“KK”只能向右走或向下走。

     
     
     1 #include<stdio.h>
     2 #include<string.h>
     3 #define N 30
     4 #define max(a, b)(a > b ? a : b)
     5 int dp[N][N];
     6 int main()
     7 {
     8     int m, n, i, j, x;
     9     while(scanf("%d%d", &m, &n) != EOF)
    10     {
    11         memset(dp,0,sizeof(dp));
    12         for(i = 0 ; i < m ; i++)
    13         {
    14             for(j = 0 ; j < n ; j++)
    15             {
    16                 scanf("%d", &dp[i][j]);
    17                 if(i==0&&j!=0)
    18                 dp[i][j] += dp[i][j-1];
    19                 else if(j==0&&i!=0)
    20                     dp[i][j] += dp[i-1][j];
    21                 else
    22                     dp[i][j] += max(dp[i-1][j],dp[i][j-1]);
    23             }
    24         }
    25         printf("%d
    ", dp[i-1][j-1]);
    26     }
    27     return 0;
    28 }
     
  • 相关阅读:
    自动配置原理5
    JSR303数据校验4
    mysql 安装(压缩包安装和exe安装)
    jQuery关于复制(复制隐藏文字+显示文字)跳转,Clipboard
    html页面设置一个跟随鼠标移动的DIV(jQuery实现)
    js中将时间(如:2017-10-8 22:44:55)转化为时间搓,时间戳转为标准格式时间
    异常:java.lang.IllegalArgumentException: Control character in cookie value or attribute.
    从数据库导出数据到excel之List<List<Object>>导出
    从数据库导出数据到excel之List<map>导出
    从数据库导出数据到excel之POI操作
  • 原文地址:https://www.cnblogs.com/yishilin/p/4476566.html
Copyright © 2011-2022 走看看