摘要：250： 题目大意： 在一个N行无限大的网格图里，每经过一个格子都要付出一定的代价。同一行的每个格子代价相同。 给出起点和终点，求从起点到终点的付出的最少代价。 思路： 最优方案肯定是从起点沿竖直方向走到某一行，然后沿水平方向走到终点那一列，然后再沿竖直方向走到终点那一行。 枚举是通过哪一行的格子从 阅读全文