zoj 1037

//找规律啦，如果 m 或 n 中有任一个是偶数，那么最短路径为 m*n， 否则为 m*n-1+sqrt(2) @_@

#include<stdio.h>
#include<math.h>
int main()
{
int m,n,t,i=0;
scanf("%d",&t);
while(i++,t--)
{
scanf("%d%d",&m,&n);
if(m%2==0 || n%2==0)
printf("Scenario #%d:\n%0.2f\n\n",i,(float)m*n);	//这里得强制转换成浮点型
else
printf("Scenario #%d:\n%0.2f\n\n",i,(float)m*n-1+sqrt(2));
}
return 0;
}