题目描述
幻想城里还有有一些古老的建筑。这些建筑和周围的科技高楼大厦风格格格不入。其中有一些古老建筑是教堂。小A君接受了一项任务,就是从某个教堂出发,逐个访问其他教堂,搞清楚每个教堂的内部结构,并回到出发的地方。这些教堂很有规律地构成了一个m*n的矩形,每个教堂和它的八个方向的教堂有直接的路径相连。水平或垂直方向相邻的教堂之间的路程为1.亲爱的读者,小A君至少要走多远的路,才能完成危险而间距的任务呢?
输入输出格式
输入格式:
输入一行
两个正整数n和m。
输出格式:
输出一行一个实数,表示最少需要走的路程,并保留两位小数。
思路
列举一些小数据不难发现答案1和m、n的奇偶性有关。
最短路径实例。
也就是说,这题分3种情况。第一种情况如图所示。这是最普遍的一种情况。
当n的长或者m的长等于1时,其路程应该是(n+m-2)*2。
当m和n的和是奇数时,就说明要走对角线。对角线走的路程是√2。得公式n*m-1+√2。
本题需要注意的是要想到多钟情况,不能只想到普遍的1种情况。
#include <cstdio>
#include <iostream>
using namespace std;
long long n,m;
int main()
{
scanf("%d%d",&n,&m);
if(n ==1||m==1)
{
printf("%.2lf\n",(double)(m+n-2)*2);
}
else if(m*n%2==1)
{
printf("%.2lf\n",(double)m*n-1+1.414);
}
else
printf("%.2lf\n",(double)m*n);
return 0;
}