搜索
波比波
如果梦想有捷径的话,那么这条路的名字一定叫坚持。
展开
-
第十一届蓝桥杯C++国赛E题:玩具蛇(DFS)
Problem:小蓝有一条玩具蛇,一共有 16 节,上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。小蓝还有一个 4 × 4 的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现,有很多种方案可以将玩具蛇放进去。下图给出了两种方案:请帮小蓝计算一下,一共有多少种不同的方案。题解:基础dfs,递归回溯,依次将每格作为蛇头深搜最后得到的就是总方案。#include<原创 2021-05-31 22:02:42 · 297 阅读 · 0 评论 -
第十一届蓝桥杯C++国赛B题:扩散(BFS)
Problem:小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图, 每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点: (0, 0), (2020, 11), (11, 14), (2000,2000)。只有这几个格子上有黑色, 其它位置都是白色的。每过一分钟, 黑色就会扩散一点。具体的, 如果一个格子里面是黑色, 它就会扩散到上、下、左、右四个相邻的格子中, 使得这四个格子也变成黑色(如果原来就是黑色, 则还是黑色)。请问, 经过 2020 分钟后, 画布上有多少原创 2021-05-29 21:27:45 · 420 阅读 · 1 评论 -
棋盘游戏,dfs搜索
问题描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <...原创 2019-04-20 22:34:50 · 195 阅读 · 0 评论 -
Catch That Cow (BFS广搜)
问题描述:Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤...原创 2019-04-14 13:14:23 · 170 阅读 · 0 评论 -
迷宫问题 (bfs广度优先搜索记录路径)
问题描述:定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组...原创 2019-04-14 13:16:14 · 1610 阅读 · 0 评论 -
Dungeon Master (bfs广搜)
问题描述:You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north,...原创 2019-04-14 13:17:36 · 185 阅读 · 0 评论