碰到这样的一道面试题,谁能给点思路?

 

 

Y

 

 

 

 

 

 

 

 

A10

B10

 

C10

D10

 

E10

F10

 

 

A9

B9

 

C9

D9

 

E9

F9

 

 

A8

B8

 

C8

D8

 

E8

F8

 

 

A7

B7

 

C7

D7

 

E7

F7

 

 

A6

B6

X

C6

D6

 

E6

F6

 

 

A5

B5

 

C5

D5

 

E5

F5

 

 

A4

B4

 

C4

D4

 

E4

F4

 

 

A3

B3

 

C3

D3

 

E3

F3

 

 

A2

B2

 

C2

D2

 

E2

F2

 

 

A1

B1

 

C1

D1

 

E1

F1

 

1m

P1

 

 

P2

 

 

P3

Z

 

 


 黄色区域是存储商品的储位,每个储位都有自己的编号,如A1,A2,B2,….。每个储位中存放着不同的商品。
 蓝色区域P1/P2/P3 是仓库工作人员工作站。
 白色区域是空白区域。
 仓库工作人员只可以自由行走在白色区域与蓝色区域之间,但是仓库工作人员不能跨越任何黄色区域。
 仓库工作人员从储位中捡出商品时,只能站立在储位旁边的空白位置。例如工作人员站在图中的X位置可以捡取存放在C6与B6的商品。注意:工作人员不能在储位的上下方捡取任何商品,例如图中的Y或Z。

现在仓库工作人员有5个不同的商品需要捡出。仓库工作人员可能会从P1/P2/P3任何一个工作站出发,捡出商品后再返回起始工作站。

请你设计一个程序帮助仓库工作人员计算出最短的捡料顺序与路径。
1. 程序需提供参数允许用户选择起始工作站点。

2. 程序需使用简单易懂的方式告诉用户具体的检料路经与顺序(图形界面最好)。

3. 请提交原代码的同时提交如下文档

 核心算法流程图
 软件说明文档:需说明软件开发语言与平台、软件运行环境、使用方法
 软件体系结构说明

4. 软件需要考虑可扩展性。例如当面对更大的仓库的时候,软件是否仍可以使用?

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值