思路: 我们可以先手动画一下,发现Z形走法在遇到边界的时候有2个方向——从右上往坐下走,此时x++,y--;从坐下往右上走,此时x--,y++。因此我们可以定义2个方向{dx=1,dy=-1}和{dx=-1,dy=1}。 另外,在走某一条路的时候,x+y的和是不变的,只有在(x,y)所代表的坐标到达4个边框的时候,才将x或者y加一,至于需要将x还是y加一,需要根据四种情况进行分析。 1. 如果在上边界,也就是x=0的时候,且y < n - 1,则y递增 2. 如果在左边界,也就是y=0的时候,且x < m - 1,则x递增 3. 如果在右边界,也就是y=n-1的时候,且x &l...