题解列表

筛选

广度优先搜索BFS(cx14c)

摘要:解题思路:参考广度优先搜索BFS(cx14b)注意事项:因为是多组数据,记得清空visited[N][N],即memset(visited, 0, sizeof(visited));参考代……

广度优先搜索BFS(cx14a)

解题思路:从0开始遍历,即从第1行还是查找a[0][i]=1&&visited==0//按行查找矩阵为1,且为没有被遍历的元素//例如第一行的a[0][3]==1&&visited[3]==0//则下方将其入队,并标记为1,出队并输出//继续while循环,

贪心加二分

摘要:参考代码:#include<iostream>#include<vector>#include<algorithm>usingnamespa……

1895队列操作C++

摘要:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ ……

1703:BFS广搜

解题思路:注意事项:参考代码:#includeusingnamespacestd;inta[51][51];intvisited[51];intn;voidbfs(intv){queueq;visited[v]=1;q.push(v);while(!q.empt

1680: 数据结构-八进制数

参考代码:#include#includeusingnamespacestd;intmain(){intnum;while(cin>>num){stacks;s.push(num);while(s.top()>=8){intn1=s.top();s.pop(

STL容器 map

解题思路:注意事项:参考代码:#includeusingnamespacestd;intmain(){mapmp;intn,m;intx,y;cin>>n>>m;for(inti=0;i>x>>y;mp[x]=y;}map

穿越雷区 BFS实现

摘要:解题思路: BFS实现穿越雷区最短路径,主要是地图的输入,以及起始、终点的坐标计算,然后应用模板实现。注意事项: &nbs……