题目:
设有一个n×m(小于100)的方格(如图所示),在方格中去掉某些点,方格中的数字代表距离(为小于100的数,如果为0表示去掉的点),试找出一条从A(左上角)到B(右下角)的路径,经过的距离和为最小(此时称为最小代价),从A出发的方向只能向右,或者向下。 样例输入: |
样例输出: |
思路:首先,这题绝对不系贪心,然后,我们要知道,它不是先统计再走,而是先走再统计, 还有,他走到最后一个点是特殊的。 代码:
|
题目:
设有一个n×m(小于100)的方格(如图所示),在方格中去掉某些点,方格中的数字代表距离(为小于100的数,如果为0表示去掉的点),试找出一条从A(左上角)到B(右下角)的路径,经过的距离和为最小(此时称为最小代价),从A出发的方向只能向右,或者向下。 样例输入: |
样例输出: |
思路:首先,这题绝对不系贪心,然后,我们要知道,它不是先统计再走,而是先走再统计, 还有,他走到最后一个点是特殊的。 代码:
|