哈理工 1812 小乐乐想出门

小乐乐想出门
Time Limit: 1000 MS Memory Limit: 32768 K
Total Submit: 329(212 users) Total Accepted: 260(208 users) Rating: Special Judge: No
Description
大家可能不知道，小乐乐的家好大好大，可是好乱好乱。下面那个矩阵就是她家的简化图，每一个格子表示一个房间，格子里的数字表示穿过这个房间需要的力气。小乐乐的卧室在左上角，而大门却在右下角。所以小乐乐得穿过一些房间才能出门。小乐乐有个习惯，她只会向下走或者向右走。小乐乐很懒，她想知道以最省力的方式出门需要花费多少力气？

Input
第一行输入一个整数n（1

#include<stdio.h>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
int maps[1003][1003];
int dp[1003][1003];
int main()
{int n;while(~scanf("%d",&n)){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){scanf("%d",&maps[i][j]);}}memset(dp,0,sizeof(dp));dp[1][1]=maps[1][1];for(int i=2;i<=n;i++){dp[1][i]=maps[1][i]+dp[1][i-1];dp[i][1]=maps[i][1]+dp[i-1][1];}for(int i=2;i<=n;i++){for(int j=2;j<=n;j++){dp[i][j]=maps[i][j]+min(dp[i][j-1],dp[i-1][j]);}}printf("%d\n",dp[n][n]);}
}

哈理工 1812 小乐乐想出门相关推荐

哈理工院赛-小乐乐搭积木
题目描述小乐乐想要给自己搭建一个积木城堡. 积木城堡我们假设为n*m的平面矩形. 小乐乐现在手里有12,21两种地砖. 小乐乐想知道自己有多少种组合方案. 输入描述: 第一行输入整数n,m.(1&l ...
【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐搭积木（状压dp）
题干: 小乐乐想要给自己搭建一个积木城堡. 积木城堡我们假设为n*m的平面矩形. 小乐乐现在手里有1*2,2*1两种地砖. 小乐乐想知道自己有多少种组合方案. 输入描述: 第一行输入整数n,m.(1& ...
【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐下象棋（记忆化搜索dp，dfs）
题干: 小乐乐一天天就知道玩,这一天又想玩象棋. 我们都知道马走日. 现在给定一个棋盘,大小是n*m,把棋盘放在第一象限,棋盘的左下角是(0,0),右上角是(n - 1, m - 1); 小乐乐想知道 ...
【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）】小乐乐算数字（水题，快速幂，lowbit）
题干: 小乐乐最喜欢玩数字了. 小乐乐最近迷上了2这个整数,他觉得2的幂是一种非常可爱的数字. 小乐乐想知道整数x的最大的 2的幂 (2^y)的因子. y为整数. 输入描述: 输入整数x.(1< ...
【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐的组合数+（取模，数学，思维）
题干: 小乐乐得知一周有7天之后就对7产生了兴趣. 小乐乐得到了两堆数字数字时连续的. 第一堆包含[1,n]n个数字,第二堆包含[1,m]m个数字. 小乐乐想要从两堆中各挑选出一个整数x,y,使得x, ...
【C语言】BC90小乐乐算多少人被请家长(DAY 5）
文章目录题目描述代码实现重难点突破 BC90小乐乐算多少人被请家长题目描述描述小乐乐的班主任想统计一下班级里一共有多少人需要被请家长,三个成绩(语文,数学,外语)平均分低于60的将被请家长 ...
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）小乐乐的组合数+
题目: 链接:https://ac.nowcoder.com/acm/contest/301/A 来源:牛客网题目描述小乐乐得知一周有7天之后就对7产生了兴趣. 小乐乐得到了两堆数字数字时连续的. ...
HLG 1815 小乐乐大逃亡
Description 小乐乐刚装完化妆品,突然大地摇晃,藏宝洞开始崩塌.小乐乐连忙往外跑,可原本的洞口居然出现了一条河!还好,河面上有一排高低不一的木桩,每个木桩上有一只地鼠.当踩了一个高度的木桩后 ...
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛小乐乐的组合数+
链接:https://ac.nowcoder.com/acm/contest/301/A 来源:牛客网题目描述小乐乐得知一周有7天之后就对7产生了兴趣. 小乐乐得到了两堆数字数字时连续的. 第一堆 ...

哈理工 1812 小乐乐想出门

哈理工 1812 小乐乐想出门相关推荐

最新文章

热门文章