red

摘要： A 题意： 给定一个$n*m$的网格，你要从$(1,1)$走到$(n,m)$，连续两步的方向不能相同，问最少要走多少步？ 不能到输出$-1$ 题解： 先假设$n<m$，特判$n=1$ 然后$m$比$n$每多$2$，就要靠一次上下给抵消掉，所以是$(n-1)+(m-1)+\lfloor\frac{m- 阅读全文