随笔分类 -  DFS

Permute Digits 915C
摘要：You are given two positive integer numbers a and b. Permute (change order) of the digits of a to construct maximal number not exceeding b. No number i 阅读全文
posted @ 2018-08-11 19:14 岩扉 阅读(379) 评论(0) 推荐(0)
POJ1321(棋盘问题)
摘要：Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k， 阅读全文
posted @ 2018-07-30 21:21 岩扉 阅读(209) 评论(0) 推荐(0)
P1141 01迷宫
摘要：题目描述有一个仅由数字 0" role="presentation">00与 1" role="presentation">11 组成的 n×n" role="presentation">n×nn×n格迷宫。若你位于一格0" role="presentati... 阅读全文
posted @ 2018-06-12 20:51 岩扉 阅读(924) 评论(0) 推荐(0)
P1101 单词方阵
摘要：题目描述 给一 n \times nn×n 的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*... 阅读全文
posted @ 2018-06-09 21:43 岩扉 阅读(627) 评论(0) 推荐(0)
P1605迷宫
摘要：题目背景 迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出... 阅读全文
posted @ 2018-06-09 16:30 岩扉 阅读(521) 评论(0) 推荐(0)
（洛谷）P1019 单词接龙
摘要：题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast 和 astonishas... 阅读全文
posted @ 2018-06-06 20:49 岩扉 阅读(391) 评论(0) 推荐(0)