数论 1.1整除

最新推荐文章于 2023-07-23 23:15:32 发布

原创最新推荐文章于 2023-07-23 23:15:32 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个关于访问一组形成矩形网格的教堂的问题，探讨了如何计算访问所有教堂并返回起点所需的最短路径长度。文中提供了根据教堂布局为直线、奇数或偶数矩形时的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

教堂

从某个教堂出发，逐个访问这些教堂，并回到出发点。这些教堂有规律的组成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;
}