hdu1046

挺有意思的水题O(∩_∩)O~。

/*

分析：
    两点：
   1、这个题的路径由两个基本构成元：长度为1的线段、长度为sqrt（2）的线段。
长为1的不用说，但是要明白sqrt（2）的线段的用处；
   2、180度转向两次，回到原方向。这个就和还要走的表格边长的奇偶性结合使用
了。


                                                                    2012-04-13
*/


#include"stdio.h"
#include"math.h"
int main()
{
int T;
int k=1;
int n,m;
double ans;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
printf("Scenario #%d:\n",k);
if(m%2==0||n%2==0)
ans=m*n;
else
ans=m*n-1+sqrt(2.0);
printf("%0.2lf\n",ans);
printf("\n");
k++;
}
return 0;
}