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

浙公网安备 33010602011771号