ZOJ1037

一开始没有仔细想题目，看完了就傻傻的写了一个n*m的解法。。后面发现有一些特例

然后准备用搜索，之后想想发现没有这么烦，只需要找个规律就好了，n，m其中只要不是全是奇数，结果就是n*m，否则就是m*n-1+sqrt（2）

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main(){
int cas;
int n,m;
cin>>cas;
for(int i=1;i<=cas;i++)
{
cin>>n>>m;
double sum;
if(n%2==0||m%2==0){
sum=n*m;
printf("Scenario #%d:\n%.2lf\n\n",i,sum);
}
else{
sum=m*n-1+sqrt(2);
printf("Scenario #%d:\n%.2lf\n\n",i,sum);
}
}
}