聪明的kk nyoj 171
聪明的kk
- 描述
-
聪明的“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
// dp 问题
-
-
01.
#include <stdio.h>
02.
#define M 21
03.
int
a[M][M];
04.
int
main()
05.
{
06.
int
n,m;
07.
scanf
(
"%d %d"
,&n,&m);
08.
int
i,j;
09.
for
(i=1;i<=n;i++)
10.
{
11.
for
(j=1;j<=m;j++)
12.
{
13.
scanf
(
"%d"
,&a[i][j]);
14.
}
15.
}
16.
for
(i=1;i<=n;i++)
17.
{
18.
for
(j=1;j<=m;j++)
19.
{
20.
a[i][j] += a[i][j-1] > a[i-1][j] ? a[i][j-1] : a[i-1][j];
21.
}
22.
}
23.
printf
(
"%d\n"
,a[n][m]);
24.
return
0;
25.
}
-
聪明的kk nyoj 171相关推荐
- NYOJ 171 聪明的kk
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 聪明的"KK" 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不 ...
- nyoj 171 聪明的kk【Java】
聪明的kk[Java] 描述 样例输入 样例输出 代码 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 聪明的"KK" 非洲某国展馆的设计灵感源于富有传奇 ...
- NYOJ 题目171 聪明的kk
描述 聪明的"KK" 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌.展馆由五部分组成,馆内影院播放名为<一眨 ...
- nyoj 聪明的kk
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 聪明的"KK" 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不 ...
- NYoj 动态规划 聪明的KK
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 /* 聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 聪明的"KK" 非洲某国展 ...
- NY171 聪明的KK
聪明的kk 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述 聪明的"KK" 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出 ...
- NYoj_171聪明的kk
聪明的kk 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述 聪明的"KK" 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出 ...
- NYOJ 171 聪明的聪聪
简单的dp: #include<bits/stdc++.h> using namespace std; int dp[25][25]; int num[25][25]; int main( ...
- NYOJ_170聪明的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 表示 ...
- NYOJ171 聪明的kk
原题链接 #include <stdio.h> #include <algorithm> using namespace std; int A[21][21];int main ...
最新文章
- 考研计算机专业课怎么复习,2016考研计算机专业课如何复习?
- SAP-PM-预防性维护-01-概览
- 用ffmpeg把H264数据流解码成YUV420P
- ScrollView child layout ([alignItems]) 错误
- python 异常函数调用栈_Python捕获异常堆栈信息的几种方法
- java的弱引用_深入理解Java中的弱引用
- Linux 下的0 1 2特殊文件描述符~
- [转载] python中字符串编码形式及其所占字节
- 在本地新建分支,以进行功能开发
- python中字符串是对象吗_Python中关于字符串对象的一些基础知识
- python游戏制作软件_10 个最值得 Python 新人练手的有趣项目
- linux怎么加块硬盘,如何给linux添加一块硬盘
- MFC中获取各种类指针的方法 (转)
- java地铁线路规划_地铁路线规划系统
- 如何修改植物大战僵尸金币
- 局域网内,两台电脑时间同步
- 原装苹果手机_苹果手机换个屏水这么深!嘉兴警方揭开“原装屏”真相
- 3D模型【茶几垫子】
- MongoDB操作内嵌文档
- 一种基于机器学习的电影推荐系统设计