poj 1450

自己画图,根据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。
原文地址:https://www.cnblogs.com/submarinex/p/1941292.html