欧拉计划第86题：长方体路径

蜘蛛S位于一个6x5x3大小的长方体屋子的一角，而苍蝇F则恰好位于其对角。沿着屋子的表面，从S到F的最短“直线”距离是10，路径如下图所示：

在这里插入图片描述

然而，对于任意长方体，“最短”路径实际上一共有三种可能；而且，最短路径的长度也并不一定为整数。

当M=100时，若不考虑旋转，所有长、宽、高均不超过M且为整数的长方体中，对角的最短距离是整数的恰好有2060个；这是使得该数目超过2000的最小M值；当M=99时，该数目为1975。

找出使得该数目超过一百万的最小M值。

解：

设长方体的长宽高分别为a, b, c，如下图所示，可以列出SF的距离公式：

相关阅读:
Git - 命令的操作规范
比较Visual Studio Code中的文件
Sringcloud：一、微服务介绍+常用技术框架和技术对比+服务拆分demo
liunx：进程概念
计算机毕业设计Java高校科研信息管理系统（源码+系统+mysql数据库+lw文档）
过滤器的实现及其原理责任链设计模式
「实用场景教程」如何用日程控件DHTMLX Scheduler制作酒店预订日历？（二）
【LeetCode】11. 盛最多水的容器 - Go 语言题解
Docker postgres
【HTML】HTML网页设计---海贼王动漫网页设计

原文地址：https://blog.csdn.net/slofslb/article/details/126922752