
DFS
dfs题集
是阿歪吖
一个普普通通小菜鸡
展开
-
矩阵最大权值
现有一个n∗m大小的矩阵,矩阵中的每个元素表示该位置的权值。现需要从矩阵左上角出发到达右下角,每次移动只能向上下左右移动一格(不允许移动到曾经经过的位置)。求最后到达右下角时路径上所有位置的权值之和的最大值。接下来n行,每行m个整数(−100≤整数≤100),表示矩阵每个位置的权值。第一行两个整数n、m(2≤n≤5,2≤m≤5),分别表示矩阵的行数和列数;一个整数,表示权值之和的最大值。原创 2024-03-11 17:10:23 · 493 阅读 · 0 评论 -
迷宫可行路径数
每次移动只能向上下左右移动一格(不允许移动到曾经经过的位置),且只能移动到平地上。求从迷宫左上角到右下角的所有可行路径的条数。第一行两个整数n、m(2≤n≤5,2≤m≤5),分别表示迷宫的行数和列数;现有一个n∗m大小的迷宫,其中。接下来n行,每行m个整数(值为。一个整数,表示可行路径的条数。表示不可通过的墙壁,原创 2024-03-11 16:45:30 · 578 阅读 · 0 评论 -
前t个组合结果
组合结果找出从自然数1、2、... 、n(0<n<=30)中任取r(0<r<=n)个数的组合,输出其中前t个组合结果。原创 2024-03-07 13:10:02 · 265 阅读 · 0 评论 -
输出全排列
请编写程序输出前n个正整数的全排列(n原创 2024-03-07 13:07:18 · 225 阅读 · 1 评论 -
愿天下有情人都是失散多年的兄妹
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?原创 2024-03-04 10:35:52 · 368 阅读 · 0 评论 -
7-51 生化危机
人类正在经历一场生化危机,许多城市已经被病毒侵袭,这些城市中的人们为了避免感染病毒,计划开车逃往其他没有被病毒入侵的城市(安全城市)。有些城市之间有公路直达,有些没有。虽然他们知道哪些城市是安全的,但是不知道有没有一条安全路径能够到达安全城市(只有该路径上经过的所有城市都是安全的,该路径才是安全路径)。请你编写一个程序帮助他们判断。原创 2023-08-10 21:08:39 · 80 阅读 · 1 评论 -
7-15 最近距离
在一个游戏中,玩家处于一个如下所示12行12列的迷宫:其中迷宫由0,1组成,0表示道路,1表示障碍物。现在要根据玩家和游戏中被攻击的虚拟boss所在位置,给玩家以最近距离的提示。最近距离:即玩家走到boss所走的最少步数。(注:路线中的一步是指从一个坐标点走到其上下左右相邻坐标点。原创 2023-08-06 21:18:13 · 84 阅读 · 1 评论 -
7-12 功夫传人
一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可以带很多徒弟;并且假设辈分严格有序,即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。原创 2023-07-30 21:21:20 · 56 阅读 · 1 评论