ZOJ1037

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=37

首先，走的对角线越少越好，最好是这样的：，那么长度就是m*n。

这是建立在m或n为偶数的基础上的，如果m和n都是奇数呢？我们可以这样：，那么长度就是m*n+0.41。

#include<iostream>
#include<cmath>
#include<cstdio>

using namespace std;

int main()
{
    int T,n,m;

    cin>>T;
    for (int i=1; i<=T; i++)
    {
        cin>>m>>n;
        printf("Scenario #%d:\n",i);
        if (n % 2 ==0  || m % 2 == 0)
            printf("%.2f\n",(float)(m*n));
        else
            printf("%.2f\n",m*n+0.41);
        printf("\n");
    }

    return 0;
}