ZCMU-1863-zbj的长跑

1863: zbj的长跑

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 27   Solved: 21
[ Submit][ Status][ Web Board]

Description

学校最近规定同学们每天必须参加锻炼，学校的分布为一张图，每两条大路的交点处都有一个打卡器，也就是说在n*m的图中，总共有n*m个打卡器，zbj不喜欢锻炼，所以他想提前准备一张路线图，让他跑的路程最短，那么问题来了，他现在想知道，他最少需要跑多少路呢？

zbj每次从(1,1)的寝室出发，显然他是要跑回来的...因为要回寝室睡觉啊！

3*3的地图如下，X处即为打卡点，zbj可以选择在相邻的两个点之间跑，路程为1km，他也可以选择穿过教学楼，抄近路，也就是从从(1,1)直接到达(2,2)

X X X

X X X

X X X

Input

多组输入数据，每组数据输入两个正整数n,m(1<=n,m<=1000)

Output

每组数据输出一个小数，表示zbj最少需要跑的路程，保留两位小数

Sample Input

2 2

3 5

Sample Output

4.00

15.41

【解析】

这道题的意思一开始没懂..不过之后得知其实就是要遍历每一个点..在刚开始还以为要遍历每一个点之后回到起点

然后求最短路径..但是仔细一想,没有那么复杂其实就是找规律啊，如果输入的n和m中有一个是偶数那路径就是直线

走完全程也就是n*m，否则就是(n*m)-1+sqrt(2).

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    int a,b;
    double c;
    while(~scanf("%d%d",&a,&b))
    {
        if(a%2==0||b%2==0)
        {
            c=a*b;
            printf("%.2f\n",c);
        }
        else
        {
            c=(a*b)-1+sqrt(2);
            printf("%.2f\n",c);
        }

    }
    return 0;
}