关注
华为笔试题目第三题怎么了?我在自己电脑测试根本没有错误呀?这是我的代码,求指教??
#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
相关推荐
牛客热帖
更多
- 1... 32分钟投了18家网申,效率如何?1.5W
- 2... 急哭了!985科班本三段大厂实习被阿里一脚踹飞!简历都没收!8837
- 3... 秋招以来的AI面经问题6600
- 4... 面试官视角聊聊:如何在AI浪潮中找到好工作?5136
- 5... C++ MySql 常考面试题总结2645
- 6... 面试被问到“agent的记忆机制怎么设计”,该怎么回答?2425
- 7... 美团测开->腾讯后端,感谢那个不愿放弃的自我2359
- 8... 2027届暑期实习大科普,为什么从来没人给你讲过这些事情?1884
- 9... 没算力,能搞大模型吗?1819
- 10... 拒绝无效的努力1804
正在热议
更多
# xx岗简历求拷打 #
17649次浏览 159人参与
# 牛友的志愿填报指南 #
50000次浏览 215人参与
# 开工第一帖 #
59312次浏览 1021人参与
# 找工作有哪些冷知识 #
226689次浏览 2686人参与
# 有转正机会的小厂实习值得去吗? #
12002次浏览 115人参与
# 应届生,你找到工作了吗 #
108764次浏览 650人参与
# 今年形式下双非本找得到工作吗 #
287981次浏览 1639人参与
# 掌握什么AI技能,会为你的求职大大加分 #
13420次浏览 501人参与
# 打工人的精神状态 #
137954次浏览 1506人参与
# 携程求职进展汇总 #
894419次浏览 5953人参与
# 海康威视求职进展汇总 #
570415次浏览 3725人参与
# 如何看待offer收割机的行为 #
1050575次浏览 6614人参与
# 你怎么看待AI面试 #
151756次浏览 805人参与
# 工作不开心辞职是唯一出路吗 #
10811次浏览 44人参与
# 你最讨厌面试被问什么 #
13068次浏览 138人参与
# 面试反问你会问什么 #
170279次浏览 1751人参与
# 你找工作的时候用AI吗? #
177208次浏览 904人参与
# 金三银四,你有感觉到吗 #
698794次浏览 6100人参与
# 选实习,你更看重哪方面? #
68368次浏览 491人参与
# 听劝,这个简历怎么改 #
383239次浏览 1831人参与
凡岛公司福利 845人发布