A_BIG_DREAMER的博客

【问题描述】 下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找出字

试题I：糖果（第十届蓝桥杯C++A组）(采用DFS) 题目： 试题 I: 糖果 时间限制: 1.0s 内存限制: 256.0MB 本题总分：25分 【问题描述】   糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。   小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。   幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。   给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有

c++基础知识 文件扩展名 不同编译器扩展名不同，一般为.cpp,.cxx,.cc 注释 //为当前段内的注释 /**/可以跨段注释 命名空间 即为函数库（iostream.h,stream.h…） 声明： namespace A { int x; void fun(){…}; } 访问： 当定义了以上A时，可采用两种方式访问 A::x;A::fun(); using namespace A; A; 示例： using namespace std; cout<<“oh!”<<end