[洛谷] T19521 幻想城[JCBP] (#数学 -1.1)

版权声明:JCBP工作室 & A.pro https://blog.csdn.net/Apro1066/article/details/80344532

题目描述

幻想城里还有有一些古老的建筑。这些建筑和周围的科技高楼大厦风格格格不入。其中有一些古老建筑是教堂。小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;	
}

 

 

 

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页