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

22

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;}