zoj1037

 这道题把规律找出来后难度还行。主要分width*length的奇偶。当为偶数时，可以一步不重复地走完，当为奇数时，就要用平方根了。

#include<stdio.h>#include<math.h>int main(){  float num;  int n;  int width,length;  int count=0;  scanf("%d",&n);  while(n)  {    scanf("%d%d",&length,&width);    if((width*length)%2)    {      num=width*length*1.0-1.0+sqrt(2);    }    else    {      num=width*length*1.0;    }    count++;    n--;    printf("Scenario #%d:\n",count);    printf("%.2f\n\n",num);      }  return 0;}