|
|
| |
|
漫游平行六面体
|
||||
如图所示，在平行六面体P（P = {(x, y, z): 0 <= x <= L, 0 <= y <= W, 0 <= z <= H}）的表面上有两点A(x1, y1, z1)和B(x2, y2, z2) 。这样的两个点之间可以用在P的表面上的不同曲线连接，你的任务是找出最短的曲线长度。平行六面体P的长L，宽W，高H和点的坐标都是整数，且0 <= L,W,H <= 1000。 输入格式 输入文件包含若干行，每行一个测试数据，9个整数分别表示L, W, H, x1, y1, z1, x2, y2, z2。 数之间用空格隔开。 输出格式 对于每行的数据，输出A、B点之间在P的表面上最短的曲线长度。 样例输入 5 5 2 3 1 2 3 5 0 300 600 900 300 550 0 0 550 900 样例输出 36 970000 |
||||
| 网站导航
| 关于曙光 | 联系我们
| 请提意见 Copyright © FuJian Sunshine Educational Info. Co.,Ltd. 福建曙光教育资讯有限公司 版权所有 |