2024年最全搜素题目（蓝桥杯 C++ 代码+注解），受益匪浅

本文链接：https://blog.csdn.net/2401_84978595/article/details/138913625

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

题目一（小朋友崇拜圈）：

代码：

#include<iostream>
using namespace std;
int a[100010];
int ans = 0, t;
int book[100010];
void dfs(int k,int sum)
{
	if (book[k])//已经访问过，则有可能为环
	{
		if (k==t)//回到起始，则为环
			if (sum > ans)
		        ans = sum;
		return;
	}
	book[k] = 1;//标记已经访问
	dfs(a[k], sum + 1);
	book[k] = 0;//回溯
}
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	for (int i = 1; i <= n; i++)
	{
		t = i;
		dfs(i, 0);//从第i个人出发可以组成0个人的圈
	}
	cout << ans;
}

题目二（穿越雷区）：

代码：

#include<iostream>
#include<queue>
using namespace std;
char s[110][110];
int book[110][110] = { 0 };
int ans = 0;
int dx[4] = { 1,0,0,-1 };
int dy[4] = { 0,1,-1,0 };
int flag = 0;//标志是否能走通
int n;
typedef struct node
{
	int x, y, s;
}node;
node start, end1;
queue<node> q;
int check(int x, int y)//走到终点
{
	if (x == end1.x && y == end1.y)
		return 1;
	return 0;
}
void bfs()
{
	while (!q.empty())
	{
		int x = q.front().x, y = q.front().y;
		int step = q.front().s;//走到该点需要的步数
		q.pop();
		if (check(x, y))
		{
			flag = 1;
			cout << step;
			break;
		}
		for (int k = 0; k < 4; k++)
		{
			int tx = x + dx[k], ty = y + dy[k];
			if (tx<1 || tx>n || ty<1 || ty>n || book[tx][ty]==1)//是否越界，是否走过
				continue;
			else if (s[x][y]=='A'||(s[x][y] == '+' && s[tx][ty] == '-')||s[tx][ty]=='B')//符合上一步和这一步为不同符号，起点，终点不算
			{
				q.push({ tx, ty, step + 1 });
				book[tx][ty] = 1;
			}
			else if (s[x][y]=='A'||(s[x][y] == '-' && s[tx][ty] == '+')||s[tx][ty]=='B')
			{
				q.push({ tx, ty, step + 1 });
				book[tx][ty] = 1;
			}
		}
	}

}
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			cin >> s[i][j];
			if (s[i][j] == 'A')
				start.x = i, start.y = j;
			else if (s[i][j] == 'B')
				end1.x = i, end1.y = j;
		}
	}
	q.push({ start.x,start.y,0 });
	bfs();
	if (flag == 0)
		cout << "-1";
}

题目三（分考场）：

代码：

#include<iostream>
#include<cstring>
#include<algorithm>//两种可能，一种加在原有的考场中，一种自己单独开一个考场
using namespace std;
const int N=200;
int st[N][N];
int mp[N][N];//第i个考场的第i位同学
int n,m;
int minkey;
void dfs(int k,int res)//第k个同学，存在res个考场
{
  if(res>=minkey)return;//目前的考场数大于了最优考场数，不再继续
  if(k>n)//目前遍历的是n+1位同学，没有，已经遍历完了
  {


![img](https://img-blog.csdnimg.cn/img_convert/9d2e1e869474c238af0a71499a7afa06.png)
![img](https://img-blog.csdnimg.cn/img_convert/2f0a0e624d96b2d6a7ac4a2b15244fbb.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**