HDU—— 1046 Gridland

最新推荐文章于 2018-09-04 21:08:00 发布

懵懂记忆

最新推荐文章于 2018-09-04 21:08:00 发布

阅读量437

点赞数

分类专栏： ACM——简单题文章标签：杭电 acm

本文链接：https://blog.csdn.net/u014086857/article/details/41150011

版权

ACM——简单题专栏收录该内容

54 篇文章 0 订阅

订阅专栏

题意：如图，给定长宽值，然后求从起点开始回到起点所走的最短路程。

解题思路：通过简单的画图计算可得出规律当n,m有一者能够为偶数时，结果是n*m，否则必有一条路需要斜着走，结果为n*m+0.41，详见代码。

Code：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int T,i;
    double n,m;
    scanf("%d",&T);
    i=1;
    while(T--)
    {
        scanf("%lf%lf",&n,&m);
        printf("Scenario #%d:\n",i++);
        if((int)m%2==0 ||(int)n%2==0) printf("%.2lf\n",m*n);
        else
        printf("%.2lf\n",n*m+0.41);
        printf("\n");
    }
}