洛谷T225994 教堂（church）题解

此题链接 

教堂（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;
}