hdu 1046 数学公式推导

稍微推一下就发现n/m如果都是奇数,就需要走一个斜线,其他情况都可在n*m走完

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    int ncase,m,n,i;
    double ans;
    cin>>ncase;
    for(i=1;i<=ncase;i++)
    {
        cin>>m>>n;
        if(n%2 && m%2) ans=m*n-1+sqrt(2.0);
        else ans=m*n;
        printf("Scenario #%d:\n",i);
        printf("%.2lf\n\n",ans);
    }
    return 0;
}