1046 Gridland

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1046

难点在于读懂题意

题意：输入一个n*m的点阵，间距为1，问你遍历完所有点阵并回到起点的最短路径是多少。（对角线是1.41）

画图找规律：

规律：

当n，m不全为奇数的时候，最短路径就是n*m；

当n，m全为奇数的时候，必然要走一条斜线，就多走了0.41（即根号2），最短路径即为：n*m+0.41.

#include<stdio.h>
int main()
{
    int N;
    int m,n;
    int i;
    scanf("%d",&N);
    for(i=1;i<=N;i++)
    {
        scanf("%d%d",&m,&n);
        printf("Scenario #%d:
",i);
        if((m*n)%2==0)
        {
            printf("%d.00
",m*n);
        }
        else
        {
            printf("%d.41
",m*n);
        }
        printf("
");
        
    }
    return 0;
}