- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 从蓝桥杯两道竞赛题剖析dfs解题的思想
蓝桥杯有两道题非常具有dfs的典型性，题干如下 标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间， R表示走到右边的房间， U表示走到上坡方向的房间， D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏...
2019-03-23 09:23:57
126
转载 蓝桥杯 剪格子 （代码搬运）
#include <cstdio> #include <iostream> using namespace std; #define MAX 15 int grid[MAX][MAX], queue[MAX*MAX], vis[MAX][MAX]; int mini = 99999, m, n; //sum=0则成功，算为一种情况。tot为包含左上角的块数 void df...
2019-03-22 21:31:07
108
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人