摘要: 单词接龙 原题:传送门 解题思路: 此题是典型的深搜题目,首先确定递归变量,表示字母的数量,每当满足一定条件,就往下一层递归,否则回溯 判断由哪个单词开始(因为可能字母首位可能相同),再确定之后所连单词,还需要标记数组防止重复选择 小心题目要求,每个单词最多可以出现两次,开始的时候字母弄成两个即可, 阅读全文
posted @ 2019-03-15 15:47 Diligent_Memory 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 迷宫 原题:传送门 题目描述 Description 在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。 题目描述 Description 阅读全文
posted @ 2019-03-15 09:46 Diligent_Memory 阅读(661) 评论(0) 推荐(0) 编辑