2012年10月22日

BFS进阶 poj 1184

摘要: 聪明的打字员Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5391Accepted: 1097Description阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0, Swap1, Up, Down, Left, Right,为了说明这6个键的作用,我们先定义录入区的6个位置的编号,从左至右依次为1,2,3,4,5,6。下面列 阅读全文

posted @ 2012-10-22 00:14 yumao 阅读(207) 评论(0) 推荐(0) 编辑

导航