关注
华为笔试题目第三题怎么了?我在自己电脑测试根本没有错误呀?这是我的代码,求指教??
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
using namespace std;
queue<int> que;
int d2[7][7] = {
{ 0,2,10,5,3,1000},
{ 1000,0,12,1000,1000,10},
{ 1000,1000,0,1000,7,1000},
{2,1000,1000,0,2,1000},
{4,1000,1000,1,0,1000},
{3,1000,1,1000,2,0}
};
int d[7][7];
const int INF = 1000;
int x,y;
int dist[10],p[10],in[10];
void spfa(int s){
for(int i=0;i<=5;i++){
dist[i]=INF;
p[i]=i;
}
memset(in,0,sizeof(in));
dist[s]=0;
in[s]=1;
que.push(s);
while(!que.empty()){
int u = que.front();
que.pop();
in[u]=0;
for(int i=0;i<=5;i++){
if(i==y) continue; //大雾不能到达
if(u==y) continue; //大雾不能出发
if(dist[i]>dist[u]+d[u][i]){
dist[i]=dist[u]+d[u][i];
p[i]=u;
if(in[i]==0){
in[i]=1;
que.push(i);
}
}
}
}
}
int main()
{
while(cin>>x>>y){
x--;y--;
for(int i=0;i<=5;i++){
for(int j=0;j<=5;j++){
d[i][j]=d2[i][j];
}
}
spfa(4);
if(dist[x]>=1000) dist[x]=1000;
cout<<dist[x]<<endl;
int cc[10];
int num = 0;
if(dist[x]<1000){
int cur = x;
cc[++num]=cur+1;
while(p[cur]!=cur){
cc[++num]=p[cur]+1;
cur=p[cur];
}
cout<<"[";
for(int i=num;i>1;i--){
cout<<cc[i]<<",";
}
cout<<cc[1]<<"]"<<endl;
}else{
cout<<"[]"<<endl;
}
}
return 0;
}
有人愿意和我对拍吗?通过率只有12.5%??
查看原帖
点赞 3
相关推荐
09-02 11:14
门头沟学院 前端工程师 点赞 评论 收藏
分享
09-17 10:03
成都信息工程大学 嵌入式软件工程师 点赞 评论 收藏
分享
08-27 15:16
中国海洋大学 机械设计/制造 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人? #
8722次浏览 73人参与
# 毕业租房也有小确幸 #
139875次浏览 4487人参与
# 未岚大陆求职进展汇总 #
38719次浏览 119人参与
# 帮我看看,领导说这话什么意思? #
10898次浏览 65人参与
# 得物app工作体验 #
26614次浏览 56人参与
# 怎么给家人解释你的工作? #
5002次浏览 44人参与
# 平安产险科技校招 #
2553次浏览 0人参与
# 租房前辈的忠告 #
258562次浏览 7110人参与
# 求职低谷期你是怎么度过的 #
8532次浏览 161人参与
# 26届秋招公司红黑榜 #
20677次浏览 74人参与
# 你觉得mentor喜欢什么样的实习生 #
13834次浏览 359人参与
# 校招泡的最久的公司是哪家? #
8195次浏览 46人参与
# 没有家庭托举的我是怎么找工作的 #
16225次浏览 195人参与
# 度小满求职进展汇总 #
11366次浏览 58人参与
# 从哪些方向判断这个offer值不值得去? #
9280次浏览 106人参与
# 国企还是互联网,你怎么选? #
166399次浏览 1148人参与
# 实习必须要去大厂吗? #
148651次浏览 1551人参与
# 牛客树洞,我想对你说 #
3086次浏览 52人参与
# 面试紧张时你会有什么表现? #
2426次浏览 23人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
266893次浏览 1859人参与
# 材料进Fab厂真的劝退吗? #
57419次浏览 206人参与
# 机械人的工作环境真的很差吗 #
25864次浏览 120人参与