![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
讲解搜索的基本知识
user_qym
OIer
展开
-
【模板】迷宫#1
迷宫题目描述鹏鹏在一个迷宫里困住了。迷宫是长方形的,有 n 行 m 列个格子。一共有 3 类格子,空地用字符’.’ 表示,墙壁用’#’表示,陷阱用’*’表示。特别地,迷宫中有两个特殊的格子:起点用’S’表示;终点用’E’表示。 起点和终点都是空地。(’S’和’E’均为大写字母)鹏鹏的任务是:从起点出发,沿着某条路径,走到终点。游戏对路径的要求有三条:每次只能向相邻格子(上/下...原创 2020-01-25 16:54:25 · 2969 阅读 · 0 评论 -
迷宫
迷宫题目描述经过思考kirito终于解决了怎么计算一个迷宫的最短路问题,于是kirito找到一个新的迷宫图,来验证自己是否真的会计算一个迷宫的最短路。为了检验自己计算的是否正确,kirito特邀你一起来计算。输入格式第一行输入两个整数n和m,表示这是一个 n*m 的迷宫。接下来的输入一个n行m列的迷宫。其中'@'表示kirito的位置,'#'表示墙,kirito无法通过,'...原创 2020-01-25 16:52:28 · 362 阅读 · 0 评论 -
二叉树
二叉树题目描述输入一串二叉树,用先序遍历输出结果。输入格式第一行为二叉树的节点数n。(n≤26)后面n行,每一个字母为节点,后两个字母分别为其左右儿子。空节点用*表示输出格式前序排列的二叉树输入样例 1 6abcbdicj*d**i**j**输出样例 1abdicj此题考察二叉树的基本知识(前,中,后序遍历)思路比较简单1.先找...原创 2020-01-24 18:33:03 · 332 阅读 · 0 评论 -
【模板】搜索(DFS&BFS)
搜索是一种万能的算法,此篇博客就是用来讲解搜索的模板&概念深度优先搜索(DFS)这种搜索复杂度较大,用于数据在1~50左右的题目模板:void dfs(/*当前状态*/){ if(/*达到目标状态*/) { /*DoSomeThing*/ } else//未达到目标状态 { for(/*进行搜索*/) { /*标记*/ dfs(/*状态*...原创 2020-01-24 15:50:08 · 1281 阅读 · 0 评论 -
刺杀大使
刺杀大使题目描述伊朗伊斯兰革命卫队(某恐怖组织)正在策划一起刺杀行动,他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆,准备完成此次刺杀,要进入使馆首先必须通过使馆前 的防御迷阵。迷阵由 n*m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关,这些机关必须全部打开才可以进入大使馆。而第 1 行的 m 个 房间有 m 扇向外打开的...原创 2020-01-24 12:01:41 · 1677 阅读 · 0 评论 -
拯救OIBH总部
原题链接拯救OIBH总部题目背景oibh总部突然被水淹没了!现在需要你的救援……题目描述oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用*号表示,而一个封闭的*号区域洪水是进不去的……现在给出oibh的围墙建设图,问oibh总部没被淹到的重要区域(由"0"表示)有多少。输入格式第一行是两个数,x和y(x,y<=500)第二行...原创 2020-01-23 14:14:21 · 374 阅读 · 0 评论