搜索
择柒
一往无前地奔跑 不论发生什么
你的人生中会有人
想要阻止你 拖慢你
但别让他们得逞
不要停止奔跑 不要回顾来路
来路无可眷恋
值得期待的只有前方
展开
-
2020第十一届蓝桥杯国赛试题 B: 扩散(c++)
本题总分:5 分 【问题描述】 小蓝在一张无限大的特殊画布上作画。 这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。 小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11), (11, 14), (2000, 2000)。 只有这几个格子上有黑色,其它位置都是白色的。 每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它 就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色 (如果原来就是黑色,则还是黑色)。 请问,经过 2020 分钟后,画布上有多原创 2021-04-14 20:51:40 · 946 阅读 · 0 评论 -
广搜(BFS)
BFS的基本思想是: 首先访问初始点v并将其标志为已经访问。接着通过邻接关系将邻接点入队。然后每访问过一个顶点则出队。按照顺序,访问每一个顶点的所有未被访问过的顶点直到所有的顶点均被访问过。 广度优先遍历类似与层次遍历。其特点是尽可能先对横向进行搜索,从指的出发点,按照该点的路径长度由短到长的顺序访问图中各顶点。 利用队列先进先出的性质,从起点开始,将一步能到达的点全部存入队列,然后将队列中队首元素出队,执行与起点相同的操作,以此循环,直到到达终点或者队列为空,队列为空说明可以到达的点都已经遍历过转载 2021-04-11 20:19:14 · 126 阅读 · 0 评论 -
Red and Black
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can move only on black tiles. W.原创 2020-09-19 15:11:15 · 179 阅读 · 0 评论 -
最大值路径-(搜索)
问题描述 刷微博,编程序。如下图所示,@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述: 有n阶方阵,从矩阵的左下角元素为起点,从行或列(水平或垂直)两个方向上移动,直到右上角。求出有多少条路径可以使得经过的元素累加值最大,最大值是多少。正在上传…重新上传取消 输入格式 共有n+1行。 第一行整数n,表示矩阵的阶数,2<=n<=10。 第二行起,每...原创 2020-02-26 21:21:14 · 725 阅读 · 0 评论 -
B - 迷宫(一)
一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。 看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。 输入格式 第一行输入两个整数nn和mm,表示这是一个n \times mn×m的迷宫。 接下来的输入一个nn行mm列的迷宫。其中'S'表示蒜头君的位置,'*'表示墙,蒜头君无法通过,'.'表示路,蒜头君可...原创 2020-02-07 13:40:03 · 371 阅读 · 0 评论 -
迷宫--(广搜打印路径)
下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个...原创 2019-11-14 18:47:25 · 206 阅读 · 1 评论 -
棋盘问题--(搜索)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2019-11-12 20:56:15 · 95 阅读 · 0 评论