随笔分类 -  搜索

小A与小B
摘要：分部扩展小A和小B的移动范围，并判断是否能相遇。当st[1][x][y] == st[2][x][y]就相遇#include <iostream> #include <algorithm> #include <queue> using namespace std; const int N = 1e3 阅读全文
posted @ 2020-09-21 17:24 ACWink 阅读(210) 评论(0) 推荐(0)
[蓝桥杯2018初赛]全球变暖
摘要：题目描述你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：....... .##.... .##.... ....##. ..####. ...###. .......其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升 阅读全文
posted @ 2020-04-01 12:14 ACWink 阅读(236) 评论(0) 推荐(0)
单词方阵【DFS】
摘要：1 #include <bits/stdc++.h> 2 using namespace std; 3 constexpr size_t maxn = 105; 4 int dx[9]={1,0,1,-1,0,-1,1,-1};//八个方位 5 int dy[9]={0,1,1,0,-1,-1,-1 阅读全文
posted @ 2020-03-09 19:36 ACWink 阅读(161) 评论(0) 推荐(0)
题目盲人摸象【dfs,bfs, 顺序遍历】
摘要：此题就是方向遍历，始终是想遍历左手所指得位置，或右手所指得位置。也就是一个遍历数组得顺序问题 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <queue> 5 using namespace 阅读全文
posted @ 2020-03-03 12:06 ACWink 阅读(216) 评论(0) 推荐(0)
[蓝桥杯2016初赛]剪邮票【全排列，连通块】
摘要：题目描述如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，下面两张图中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。这个题是个填空题， 我想许多人可能和我一样，会用深度优先搜索做。但是像这种枚举每一个点，来索 阅读全文
posted @ 2020-03-02 22:10 ACWink 阅读(518) 评论(2) 推荐(0)
bfs求最短路径
摘要：好久没写搜索，到忘了，找了半个小时错误。一开始又把题看错了，真服自己了。（认真审题）这题可以用excel写。but作为一个程序园，那就要使用灵魂操作。核心算法：bfs层次遍历 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string s 阅读全文
posted @ 2020-03-01 21:04 ACWink 阅读(860) 评论(0) 推荐(0)
产生数
摘要：给出一个整数n (n < 103)和k个变换规则( k≤15)。 规则: -位数可变换成另一个位数:规则的右部不能 为零。 例如: n= 234。有规则(k= 2) : 2→5 3→6 上面的整数234经过变换后可能产生出的整数 为(包括原数) : 234 534 264 564 共4种不同的产生数 阅读全文
posted @ 2020-02-05 09:30 ACWink 阅读(137) 评论(0) 推荐(0)
四数码问题
摘要：#include<iostream> #include<set> #include<queue> #include<cstring> using namespace std; int dx[4]={0, 0, 1, -1}; int dy[4]={1,-1,0 , 0}; struct node{ 阅读全文
posted @ 2019-12-31 10:33 ACWink 阅读(174) 评论(0) 推荐(0)