教堂(church)
题目描述
ROMA 城中有一些古典的印度式建筑,这些建筑和周围的欧洲建筑格格不入。这些伪装成教堂的建筑其实是某国特工的基地。Tomas 接受了一项任务,就是从某个教堂出发,逐个访问这些教堂,搞清楚每一个教堂的内部结构,并回到出发的地方。这些教堂很有规律的构成了一个 m * n的矩形,每个教堂和它的八个方向的教堂有直接的路径相连。水平或垂直方向相邻的教堂之间的路程均为 1。请问 Tomas 至少需要走多远的路,才能完成这个危险而艰巨的任务呢?
## 输入格式
输入一行两个整数 m 和 n ( m , n <= 10000$ )。
## 输出格式
输出一行一个实数,表示最少需要走的路程,保留两位小数。
## 样例 #1
### 样例输入 #1
```
2 3
```### 样例输出 #1
```
6.00
```
#include <bits/stdc++.h>
using namespace std;
int n , m;
int main(){
scanf("%d%d" , &m , &n);
if( m * n == 1) //n和m都是1,0条路线
printf("%.2lf" , double(0));
/*
n或m是1,矩阵是一维的 如图
*-*-*-*
*/
else if ( n == 1 || m == 1)
printf("%.2lf" , double(2*(max(n , m) - 1)));
//n或m是偶数,可以根据公式算出来
else if ( n * m % 2 == 0 )
printf("%.2lf" , double(n * m) );
//n和m都是奇数,可以根据公式算出来,最后一步要走斜线
else printf("%.2lf" , (n * m + 0.41));
return 0;
}