题目大意: 一个$n\times m(n,m\leq1000)$的格子中有若干金币,从左下角出发,每一步可以进行如下操作: 1.向当前方向前进一格: 2.向上移动一步,并调转当前方向. 一开始的方向是向右,到达一个格子时自动收集当前位置的金币,移动过程中不能离开网格图. 问收集完所有金币至少需要多少步? 思路: 贪心. 首先记录下每一行最左/最右的金币的位置,每次贪心地取完这一行的所有金币, 然后判断上一行最左/最右的金币是否在当前方向上, 如果是,就先往前走到那个位置上,然后再上去,否则就直接…