POJ 1450 && HDU 1046 Gridland（计算几何）

Description
给出一个n×m的矩阵，每个点可以朝上下左右，还有4个斜着的方向走
问从某点出发，走遍所有的点的最短距离，每个点只能经过一次
Input
第一行为用例组数t，每组用例包括两个整数m，n（0< m,n <50）表示矩阵大小
Output
对于每组用例，输出走遍矩阵所有点的最短距离，保留两位小数，各组用例用空行隔开
Sample Input
2
2 2
2 3
Sample Output
Scenario #1:
4.00

Scenario #2:
6.00
Solution
走S型即可，若m*n为偶数，路线长度即为m*n；若m*n为奇数，则需走一条斜边调整路线，故结果需要加上0.41
Code

#include<stdio.h>

int main()
{
    int i,t,m,n,mn;
    scanf("%d",&t);
    for(i=1;i<=t;i++)
    {
        scanf("%d%d",&m,&n);
        printf("Scenario #%d:\n",i);
        mn=m*n;
        if(mn%2) 
            printf("%d.41\n",mn);
        else
            printf("%d.00\n",mn);
        printf("\n");
    }
}