![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 50
yyh0910
鲜衣怒马少年时,一日看尽长安花。
展开
-
棋盘(dfs+记忆化)题解
题目描述有一个m×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费1个金币。另外,你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这个魔法不能连续使用,而且这个魔法的持续时间很短,也就是说,如果你使用了这个魔法,走到了这个暂时有颜色的格子原创 2021-04-28 21:41:02 · 1583 阅读 · 0 评论 -
杀怪物(dfs)题解
想到了就不太难但问题是没想到啊题目题目描述为了庆祝自己的生日,小张推出一款游戏。游戏在一个20×20的方格上进行,上面有一些怪物,用“#”表示,其他是空格,用“.”表示。怪物有两点体力。体力为0时死亡。你可以进行以下操作:(1)使一个横行上的怪物体力减一(2)使一个竖行上的怪物体力减一对每个横行或竖行只能操作一次,限定n次,问最多能杀死多少个怪物。输入格式:第一行为整数n(1≤n≤40),表示操作的次数。接下来是一个20×20的方格,“#”表示怪物,“.”表示空格。输出格式:一原创 2021-03-29 19:11:55 · 595 阅读 · 0 评论 -
滑雪(dfs)题解
滑雪题目(来源洛谷)乍一看,就是深搜+记忆化,结果发现 真的是这样原始代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int n,m,a[105][105],flag[105][105],maxx,t; int dfs(int x,int y){原创 2021-03-21 22:21:35 · 342 阅读 · 0 评论