教堂
从某个教堂出发，逐个访问这些教堂，并回到出发点。这些教堂有规律的组成m*n的矩形，两个教堂之间最短距离为1.
输入 m n
输出至少需要走的路程。
如果m或者n至少有一个是1，则走的路程为一条直线，最少距离为教堂总个数-1再*2,教堂总个数可以通过判断m和n最大值来求出。
另一种情况是m*n为奇数或者偶数，如果为偶数，所走路径至少多走一个√2-1的距离；如果为奇数，则可以一直走距离为1的路径。
代码如下：
#include<bits/stdc++.h>
using namespace std;
int n,m;
int main()
{
scanf("%d %d",&n,&m);
if(n==1||m==1)
printf("%.2lf\n",(double)(max(m,n)-1)*2);
else
if(m*n%2==1)
printf("%.2lf\n",(double)m*n+(1.414-1));
else
printf("%.2lf\n",(double)m*n);
return 0;
}