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=;i<=N;i++)
     {
         scanf("%d%d",&m,&n);
         printf("Scenario #%d:\n",i);
         if((m*n)%==)
         {
             printf("%d.00\n",m*n);
         }
         else
         {
             printf("%d.41\n",m*n);
         }
         printf("\n");

     }
     return ;
 }