#1597. [语言月赛202304] Matrix
[语言月赛202304] Matrix
题目描述
以下给出这道题目的叙述:
假设你处在一个 的矩阵中。矩阵左上角坐标为 ,右下角坐标为 。矩阵中的每个位置 都有两个权值 ,。
我们定义两点 , 之间的「距离」为曼哈顿距离,即「距离」。
我们定义你获胜,当且仅当你处在一个位置 ,满足这个位置与 间的「距离」小于等于 。
初始时你处在矩阵的左上角,且你手头有无限个金币。在矩阵中的每个坐标处,你可以无限次地进行如下两种操作:(假设目前你所在的坐标是 )
- 花费 个金币,向右移动一格(列坐标 增加 )。
- 花费 个金币,向下移动一格(行坐标 增加 )。
现在你想要知道,为了获胜,你至少需要花费多少金币。
输入格式
输入共 行。
第一行为一个整数 ,代表矩阵的大小。
第二行至第 行,每行 个整数,其中第 行第 个整数代表 。
第 行至第 行,每行 个整数,其中第 行第 个整数代表 。
输出格式
输出一行一个整数,代表为了获胜需要花费的最小硬币数量。
样例
4
1 9 2 6
4 2 8 3
2 3 2 4
2 2 3 8
9 2 8 7
1 4 6 6
2 6 5 1
8 7 3 7
10
题目来源:洛谷 B3749