在形如"m×n"的方格中,谁知道从它中的一个最小方格到其斜对相邻的最小方格的连续路径最少有多少条?m,n均为正整数,路径中没有重合的最小方格,具有单向性.解题并请分析下.不是一条，连续

Question

在形如"m×n"的方格中,谁知道从它中的一个最小方格到其斜对相邻的最小方格的连续路径最少有多少条?
m,n均为正整数,路径中没有重合的最小方格,具有单向性.解题并请分析下.
不是一条，连续路径不是正相邻。这些路径全部走过方格。这个问题有些规律，但我不好证明！如：“2*m”最少要2路，“5*5”最少要6路，“3*5”最少要5路。

Answer 1

设这样的连续路径最少有y条.1,当m,n是偶数时,y=min{m,n}；2,当m,n是奇数时（m≠n,且均不为1）,y=max{m,n}3,一奇一偶型,当m为奇数,n为偶数时,y=n.4,