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);
		}
	}
}