m0_72121170的博客

餐馆虽低端，但是菜品种类不少，有 N 种 (N≤100)，第 i 种卖ai​ 元 (ai​≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小 A 奉行“不把钱吃光不罢休”，所以他点单一定刚好把 uim 身上所有钱花完。第二行起 N 个正数 ai​（可以有相同的数字，每个数字均在 1000 以内）。不过 uim 由于买了一些书，口袋里只剩 M 元 (M≤10000)。uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。一个正整数，表示点菜方案数，保证答案的范围在 int 之内。

john用他的一头母牛和Don先生交换了一头“骑士牛”。这头牛有一个独特的能力——在牧场中能像中国象棋中的马一样跑跳（会中国象棋吗？不会？注意：本题不考虑马被“蹩脚”的情况）。当然，这头牛不能跳到岩石或树上，不过能跳到有牧草的地方。这儿有一个宽为 X，高为 Y 的矩形牧场(1≤X≤150;1≤Y≤150)。“骑士牛”和其它牛一样喜欢干草。给你一张包含“骑士牛”出发地和树、岩石、灌木或其它障碍物及大包干草等位置信息的地图，确定“骑士牛”得到干草最少要跳几“跳”。地图中“骑士牛”出发地用K表示；障碍物用。

有 n×m 的迷宫，该迷宫有一个入口，一个出口。编写一程序打印一条从迷宫入口到出口的最短路径，黑色方块的单元表示走不通（用 11 表示），白色方块的内容表示走的通（用 00 表示）。只能往上下左右四个方向走，如果有最短路径，保证最短路径一定是唯一的，如果没有路径可以到达，则输出“no way”。第一行输入 2 个整数 n 和 m ( n 和 m 都是 10∼150 之间的整数)，代表迷宫的行数和列数；接下来 n 行，每行有 m 个整数，11 代表不可走的点，00 代表可走的点；

题目描述Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。由于Leyni已经调查过当地很久了，所以他手中有这里地势的详细数据。

题目描述马里奥是一个快乐的油漆工人，这天他接到了一个油漆任务，要求马里奥把一个 n 行 m 列的矩阵每一格都用油漆标记一个数字，标记的顺序按照广度优先搜索的方式进行，也就是他会按照如下方式标记：1、首先标记第 1 行第 1 列的单元格，标记数字为 1；2、然后标记当前单元格上下左右四个方向所有能标记的单元格，且：① 标记顺序按照：右、下、左、上的优先级；② 不能标记到矩阵外，且标记过的数字不能重复标记；

农夫约翰总是想要一个农场的地图，所以他拍摄了一张 N 行 M 列的卫星照片。他认为每个联通块都是一个谷仓或一头奶牛。联通块由若干个彼此水平或垂直相邻的 '＃' 符号组成。农夫约翰认为一个联通块是谷仓，当且仅当它是一个完整的矩形，否则该联通块是一头奶牛。在第一张照片上面，有三个谷仓（大小分别为 2×12×1 , 2×52×5 和 1×11×1 ）和两头奶牛。计算他的卫星照片中谷仓和奶牛的数量。输入行 11：两个空格分隔的整数： N 和 M ( 0N,M≤80)。

DFS

题目描述中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定，且要求马跳的方式按照（b）图。比如图（a）中所示为一种跳行路线。如果马要从 0,0 点，跳到 4,8 点，前 6 种跳法的打印格式如下，请参考前6 种跳的方式，输出马从 0,0 点到 4,8 点所有可能的跳的路线。

题目描述从键盘读入一个整数 n，请输出 1∼n 中所有整数的全排列，按照由小到大输出结果，每组的 n 个数之间用空格隔开。全排列的含义：从 n 个不同元素中任取 m （m≤n）个元素，按照一定的顺序排列起来，叫做从n 个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。输入一个整数 n（1≤n≤6）；输出1∼n 中所有数的全排列的结果，按照由小到大输出，每行 n 个数。样例。

【代码】迷宫的所有路径（回溯DFS）

题目描述在一张n×m 的棋盘上（如 6 行 7 列）的最左上角(1,1) 的位置有一个卒。该卒，且卒采取的策略是，请问从(1,1) 点走到 (n,m) 点可以怎样走，输出这些走法。输入两个整数n，m 代表棋盘大小（3≤n≤8,3≤m≤8）输出卒的行走路线。样例。

0 表示可以通过，1 表示不能通过），用以描述迷宫地图。入口在左上角 (1,1)处，出口在右下角(N,N) 处。复制(1,1)->(1,2)->(1,3)->(2,3)->(2,4)->(3,4)->(4,4)输出数据仅一行，为按照要求的搜索顺序找到的从入口到出口的第一条路径（搜索顺序：左、上、右、下）输入数据有若干行，第一行有一个自然数 N（N≤20），表示迷宫的大小；已知一 N×N 的迷宫，允许往上、下、左、右四个方向行走，现请你。其后有 N 行数据，每行有 N 个 0 或 1（

数池塘（四方向，八方向）深搜

【代码】迷宫出口问题求解（DFS）

【代码】扫地机器人（dfs基础）