摘要: 背景:众所周知,这道题还是个迷宫板子。。。。。 原理:广搜,检索路径,将走过的和墙所在区域置为0,其他区域置为1(可以走)。那么,用队列存一下路径,搜索每深一层,步数++,然后后退时步数再-回去就行了,最后遍历完,将所有的路径步数比对(或者设置minn,保存历史搜索最短步数就行了)很简单啊。 用到Q 阅读全文
posted @ 2019-04-20 14:10 李白莘莘学子 阅读(1152) 评论(0) 推荐(0)
摘要: 【题目描述】 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。 【输入】 第一行两队的人数; 第二行舞曲的 阅读全文
posted @ 2019-04-20 12:17 李白莘莘学子 阅读(1315) 评论(0) 推荐(0)