题目链接: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;
}