自己画图,根据m和n的奇偶性来做:
- 至少有一个为even,则((m-1)+(n-1))*2+(m-2)*(n-2),即m*n。
- 若都为odd,则((m-1)+(n-1))*2+(m-3)*(n-2)+(n-3)+sqrt(2),即m*n-1+sqrt(2),简写成m*n+0.41。
自己画图,根据m和n的奇偶性来做:
/**************************************************************************
                 
原文来自博客园——Submarinex的博客: www.cnblogs.com/submarinex/               
 
*************************************************************************/