知識
不管是網(wǎng)站,軟件還是小程序,都要直接或間接能為您產(chǎn)生價(jià)值,我們在追求其視覺表現(xiàn)的同時(shí),更側(cè)重于功能的便捷,營銷的便利,運(yùn)營的高效,讓網(wǎng)站成為營銷工具,讓軟件能切實(shí)提升企業(yè)內(nèi)部管理水平和效率。優(yōu)秀的程序?yàn)楹笃谏壧峁┍憬莸闹С郑?
廣度優(yōu)先搜索練習(xí)之神奇的電梯
發(fā)表時(shí)間:2020-10-19
發(fā)布人:葵宇科技
瀏覽次數(shù):40
Description
有一座已知層數(shù)為n的高樓,這座高樓的特殊之處在于只能靠電梯去上下樓,所以要去到某一層要非常耽誤時(shí)間,然而更悲哀的是,這座高樓的電梯是限號的,小鑫最開始的時(shí)候在1層,他想去第x層,問題是他最起碼要經(jīng)過多少層(包含第x層)才能到達(dá)第x層。
Input
多組輸入。
第一行是三個(gè)正整數(shù)n,m,q。分別代表樓的總層數(shù),給定的m條信息和q次查詢。
接下來的m行,每行的第一個(gè)整數(shù)pos代表這是第pos層的電梯,第二個(gè)數(shù)代表從這一層可以去的樓層總共有num個(gè),之后的num個(gè)數(shù)字代表從第pos層代表可以去的樓層。
最后的q行,每行一個(gè)整數(shù)代表小鑫想去的樓層號碼。
1<=m,pos,num<=n<=200
1<=q<=20
Output
對于每次詢問輸出一個(gè)整數(shù),占一行。代表如果要去某個(gè)樓層最少要經(jīng)過多少層,如果到不了的話就輸出-1。
Sample
Input
10 4 3
1 2 6 7
3 4 4 6 8 10
5 2 2 3
7 3 10 5 6
4
5
9
Output
5
3
-1
這是AC代碼,后面有一個(gè)wrong answer代碼,求大佬指點(diǎn)
#include<bits/stdc++.h>
using namespace std;
int a[300][300];
int visit[300];
int dis[300];
int n,m,k;
int t;
void bfs(int x)
{
visit[x]=1;
dis[x]=0;
queue<int>q;
q.push(x);
while(!q.empty())
{
int top=q.front();
q.pop();
if(top==t)
{
cout<<dis[t]+1<<endl;
return ;
}
for(int i=1; i<=n; i++)
{
if(a[top][i]&&!visit[i])
{
visit[i]=1;
dis[i]=dis[top]+1;
q.push(i);
//cout<<"i="<<i<<" "<<dis[i]<<endl;
}
}
}
cout<<"-1"<<endl;
}
int main()
{
while(cin>>n>>m>>k)
{
memset(a,0,sizeof(a));
for(int i=0; i<m; i++)
{
int u,v;
int kk;
cin>>u>>kk;
while(kk--)
{
cin>>v;
a[u][v]=1;
}
}
while(k--)
{
memset(visit,0,sizeof(visit));
memset(dis,0,sizeof(dis));
cin>>t;
bfs(1);
}
}
}
求大佬指點(diǎn)哪里錯(cuò)了。。。
#include <bits/stdc++.h>
using namespace std;
vector<int>v[500];
int dis[500];
int visit[501];
int t;
void bfs(int x)
{
//cout<<t<<endl;
visit[x]=1;
dis[x]=1;
queue<int>q;
q.push(x);
while(!q.empty())
{
int top=q.front();
q.pop();
//cout<<top<<endl;
if(top==t)
{
//cout<<endl;
cout<<dis[t]<<endl;
return ;
}
for(int i=0; i<v[top].size(); i++)
{
if(!visit[v[top][i]])
{
visit[v[top][i]]=1;
dis[v[top][i]]=dis[top]+1;
//cout<<"i="<<v[top][i]<<" "<<dis[v[top][i]]<<endl;
q.push(v[top][i]);
}
}
}
cout<<"-1"<<endl;
}
int main()
{
int n,m,q;
while(cin>>n>>m>>q)
{
for(int i=0; i<m; i++)
{
int k,kk;
cin>>k>>kk;
while(kk--)
{
int k2;
cin>>k2;
v[k].push_back(k2);
}
}
while(q--)
{
memset(visit,0,sizeof(visit));//遍歷標(biāo)記
memset(dis,0,sizeof(dis));//距離記錄
cin>>t;//要到的點(diǎn)
bfs(1);//從第一個(gè)點(diǎn)開始遍歷
}
v[500].clear();//清空
}
return 0;
}
相關(guān)案例查看更多
相關(guān)閱讀
- 云南網(wǎng)站開發(fā)
- 云南網(wǎng)站建設(shè)高手
- 網(wǎng)絡(luò)公司排名
- 微信分銷
- SEO
- Web開發(fā)框架
- 前端技術(shù)
- 百度推廣
- 小程序開發(fā)平臺前十名
- 云南小程序公司
- 云南軟件設(shè)計(jì)
- 網(wǎng)站建設(shè)公司哪家好
- asp網(wǎng)站
- 百度人工排名
- 南通小程序制作公司
- 云南網(wǎng)站建設(shè)特性
- 云南手機(jī)網(wǎng)站建設(shè)
- 網(wǎng)站制作哪家好
- 云南小程序制作
- 云南小程序開發(fā)報(bào)價(jià)
- 搜索排名
- 云南網(wǎng)站制作哪家好
- 云南小程序開發(fā)公司哪家好
- 云南軟件開發(fā)
- 小程序密鑰
- 云南網(wǎng)站建設(shè)哪家公司好
- 云南網(wǎng)站建設(shè)公司
- 表單
- 網(wǎng)站維護(hù)
- web教程