p1450.cpp

大概POJ上50道比较难的题的代码

#include <iostream>
#include <cmath>
using namespace std;
int nn,ii,n,m;
double ans;
int main(){
    cin>>nn;
    for(ii=1;ii<=nn;ii++){
        cin>>m>>n;
        ans=0;
        if(m%2 && n%2) ans=n*m-1+sqrt(2.0);
        else ans=m*n;
        printf("Scenario #%d:\n%.2lf\n\n",ii,ans);
    }
}