深度优先搜索——瓷砖

砖块 n 个砖块排成一排，从左到右编号依次为 1∼n。 每个砖块要么是黑色的，要么是白色的。 现在你可以进行以下操作若干次（可以是 0 次）： 选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑） 你的目标是通过不超过 3n 次操作，将所有砖块的颜色变得一致。 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组数据第一行包含一个整数 n。 第二行包含一个长度为 n 的字符串 s。其中的每个字符都是 W 或 B，如果第 i 个字符是 W，则表示第 i 号砖块是白色的，如果第 i 个字符是 B，则

（2）假设我们从前往后依次操作，来使所有砖块颜色相同，即依次遍历每个砖块，如果与预期颜色不同，则操作它和它后面一个砖块使该位置砖块的颜色满足条件，直到遍历到最后一个砖块，它的砖块颜色无法再进行改变（因为前面的砖块已经满足条件，若要改变砖块颜色只能改变它和它后面与它相邻的砖块的颜色，而它是最后一个砖块，无法再进行操作），所以如果最后一个砖块的颜色符合预期，则可以使所有砖块颜色相同；其中的每个字符都是 W 或 B，如果第 i个字符是 W，则表示第 i 号砖块是白色的，如果第 i。你的目标是通过不超过。

铺砖时间限制: 1 Sec  内存限制: 128 MB题目描述用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？输入仅一行包含一个正整数 N ( 1 <= N <= 1000 )。输出单独一行包含一个整数表示方案数，由于结果可能很大，你只需要输出这个答案mod 12345的值。样例输入2样例输出3题目解析：发现了什么规律？方案数1→3是乘2加1，   3→5是...

在一个wxh的矩形广场上，每一块1x1的地面都铺设了红色和黑色的瓷砖。小谢同学站在某一块黑色瓷砖上，他可以从此处出发，移动到上下左右四个相邻的且是黑色的瓷砖上 现在他想知道，通过重复上述移动所能经过的黑色瓷砖数。

本周内容居然这么快就完成了，我可太厉害辽(●’◡’●) 深度优先搜索(一) 深度优先搜索（Depth-First-Search）： 从起点开始，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就后退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”。 其实称为“远度优先搜索”更容易理解些。因为这种策略能往前走一步就往前走一步，总是试图走得更远。所谓远近（或深度），就是以距离起点的步数来衡量的。 在图上寻找路径 代码： Node path[MAX_LEN];// MAX-LEN取节点总数即可

1， DFS求迷宫路径 DFS（Depth-First-Search，深度优先搜索），顾名思义总是选择深度大的节点去访问，下面的图是一个二叉树，如果从头结点F开始深度优先遍历，若访问了C则下一个节点不可能是E，因为C和E的深度是一样的，违反深度优先原则。深度优先遍历序列不唯一。 DFS模版： void dfs()//参数用来表示状态 { if(到达终点状态) {...

上次我们学习了prim和kruskal算法还有LCA点的知识，全是干货……详见《图论9 prim+LCA算法详解》。 今天我们来学一个简单又易学的排序算法——拓扑排序。 在接触之前，我们先来学一种图，他的名字叫有向无环图（DAG）。这种图指的是一个不包括环的有向图，但是不能是一棵树，要不可能就成了这个图的生成树，这个生成树叫有向树。 接下来我们在学习几个干货：点的前驱和后继。一个点的前驱是在到这个点以前必须先到的点，一个点的后继是经过这个点以后可以到达的点。但是注意，这些的前提是没有回路，否则就代表一

内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较。

砖块问题（反转）

输 入 要 求 ： 第 1 行 为 h 、 w （ 2 < w 、 h < 50 ） ， 之 间 由 一 个 空 格 隔 开 以 下 为 一 个 w 行 h 列 的 二 维 字 符 矩 阵 ， 每 个 字 符 为 “ 分 别 表 示 该 位 置 为 黑 色 的 瓷 砖 、 红 色 的 瓷 砖 、 小 林 的 初 始 位 置 输 出 要 求 ： 输 出 一 行 一 个 整 数 ， 表 示 小 林 从 初 始 位 置 出 发 经 过 的 黑 色 瓷 砖 数。题目描述了一个在矩形广场上的瓷砖遍历问题。

铺地砖 时间限制: 1 Sec  内存限制: 128 MB 题目描述 一天，晨晨的数学老师布置了一道题目，大意如下：用1×1和2×2的磁砖不重叠地铺满n×3的地板，共有多少种方案？ 例如：n=1时：1×3的地板方法就一个，直接由三个1×1的磁砖铺满。       n=2时：2×3的地板可以由下面3种方案铺满：   输入 第一行：一个整数n（1≤n≤100）。   输出 输出铺...

铺砖问题，详见《挑战程序竞赛》第二版196页 // // 196_brick.cpp // changlle // // Created by user on 1/26/16. // Copyright (c) 2016 user. All rights reserved. // #include using namespace std; int n=3; int m=3; con

题目描述 查看题目信息 在一个w×h的矩形广场上，每一块1×1的地面都铺设了红色或黑色的瓷砖。 小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。 现在，他想知道，通过重复上述移动所能经过的黑色瓷砖数。 输入格式 第1行为h、w（2≤w、h≤50），之间由一个空格隔开。 以下为一个w行h列的二维字符矩阵，每个字符为“.”“#”“@”，分别表示该位置为黑色的瓷砖、红色的瓷砖、小林的初始位置。 输出格式 输出一...

题目描述 在一个w×h的矩形广场上，每一块1×1的地面都铺设了红色或黑色的瓷砖。 小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。 现在，他想知道，通过重复上述移动所能经过的黑色瓷砖数。 输入格式 第1行为h、w（2≤w、h≤50），之间由一个空格隔开。 以下为一个w行h列的二维字符矩阵，每个字符为“.”“#”“@”，分别表示该位置为黑色的瓷砖、红色的瓷砖、小林的初始位置。 输出格式 输出一行一个整数，表示小林...

题目描述 ​ 在一个 w∗h 的矩形广场上，每一块 1∗1 的地面都铺设了红色或黑色的瓷砖。小明现在站在某一块黑色的瓷砖上，他可以从此处出发，移动到上下左右四个相邻的且是黑色的瓷砖上。现在，他想知道，通过重复上述移动所能经过的黑色瓷砖数。 输入 ​ 第一行两个正整数 h,w。（2≤h,w≤50） ​ 接下来输入一个二维字符矩阵，每个字符为 “.”,"#","@"，分别代表黑色瓷砖，红色瓷砖，初始位置。 输出 ​ 输出一个整数，表示可以到达的瓷砖数。 样例输入 11 9 .#......... .#.####

原题链接 题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该