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。
posted @ 2010-03-07 14:41  SubmarineX  阅读(250)  评论(0编辑  收藏  举报