5星 · 超过95%的资源 需积分: 19 10 下载量 89 浏览量
2012-11-18
22:34:21
上传
评论
收藏 174KB PDF 举报 描述
一个长方体P={(x,y,z)|0≤x≤L, 0≤y≤W, 0≤z≤H},大小为L×W×H。长方体表面有任意两点A(x1,y1,z1)和B(x2,y2,z2),A,B两点可由长方体表面的折线连接。求出A和B的最短距离。L,W,H和点的坐标都是整数。0≤L,W,H≤1000。
输入
文件有三行,分别是:
L W H
x1 y1 z1
x2 y2 z2
输出
输出最短距离,要 /*蛮力法 n^2
对于数组a[n],其连续的子段有
以a[0]开始的 , { a[0] }, { a[0],a[1] },{ a[0],a[1],a[2] }.....共n 个
以a[1]开始的, { a[1] }, { a[1],a[2] },{ a[1],a[2],a[3] }.....共n-1个
...
以a[n]开始的,{ a[n] }共1个
*/
int MaxSum_M
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈