- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 从蓝桥杯两道竞赛题剖析dfs解题的思想
蓝桥杯有两道题非常具有dfs的典型性,题干如下 标题:迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U表示走到上坡方向的房间, D表示走到下坡方向的房间。 X星球的居民有点懒,不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏...
2019-03-23 09:23:57
90
转载 蓝桥杯 剪格子 (代码搬运)
#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
87
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人