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