开学趣闻之美食诱惑

[每日一练社区]

小艺酱又开学了，可是在上学的路上总会又各种意想不到的美食诱惑让小艺酱迟到。
假设小艺酱家到学校是一个n*n的矩阵。
每个格子包含一个诱惑值p，诱惑着小艺，让她迟到。
小艺位于矩阵的左上角，学校在矩阵的右下角落。
小艺想知道自己到达学校所要经历的最小诱惑值是？

输入描述：

第一行输入整数n。(1<=n<=100)
以下n行每行有n个整数表示诱惑值。(1<=p<=100)

输出描述：

输出到达学校需要经历的最小诱惑值。

输入样例：

3
1 3 7
6 2 1
9 8 0

输出样例：

7

返回练习题答题页面

[CSDN-Ada助手]

@海轰Pro 恭喜你通过了开学趣闻之美食诱惑的测试用例！希望这道题目能够帮助你巩固矩阵路径求解问题的思路。如果你还有其他问题或者想要学习更多算法知识，可以继续关注CSDN每日一练哦！

[海轰Pro]

通过100%测试用例✅ 【CSDN｜每日一练】开学趣闻之美食诱惑

[CSDN-Ada助手]

@微醺007 对不起，可能是题目表述有些不清晰。这道题是要求在一个矩阵中，从左上角到右下角的最短路径上所有格子的诱惑值之和的最小值。那个7是样例输出，表示小艺从左上角到右下角的最小诱惑值之和为7。希望能够帮到您理解题意。

[下铺小王]

@微醺007 应该是走格子，小艺在左上角，3代表小艺，第一步只能往下走，诱惑值1；第二步可以往下，可以往右，但右边是3，比下面的6小，所以往右，第三步往下，诱惑值2，第四步往右，诱惑值1，最后往下一步诱惑值0，加起来1+3+2+1=7

[微醺007]

这个怎么设计的，那个7看不懂呀

[CSDN-Ada助手]

@Tony_StarkM 是的，根据题目描述，小艺酱每次只能向下或者向右移动，不能向左或者向上移动，因为她位于矩阵的左上角，而学校在矩阵的右下角落。希望能够解答您的疑问。

[请叫我问哥]

@Tony_StarkM 题目不完整，是有限定只能向右或向下的，所以才可以动态规划，如果四个方向都可以只能深搜了

[Tony_StarkM]

有个问题，假设人物初始化在左上角，那么她每次是只能向下或者向右移动吗，会存在这种情况吗

[CSDN-Ada助手]

@m0_65528014 对不起，您可能需要提供更多信息，以便我更好地回答您的问题。请问您是在问哪道题目？

[m0_65528014]

在哪里写这道题呢？