#19
BFS
Se consideră un graf neorientat cu n
vârfuri și m
muchii și un vârf cunoscut X
. Să se afişeze vârfurile vizitate în urma parcurgerii în lățime a grafului pornind din vârful X
.
Problema | BFS | Operații I/O |
BFS.in /BFS.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #9843451 | Utilizator | |
Fișier | bfs.cpp | Dimensiune | 630 B |
Data încărcării | 06 Iunie 2018, 12:28 | Scor / rezultat | Eroare de compilare |
bfs.cpp:1:1: error: stray '\302' in program clude <fstream>using namespace std;ifstream fin("BFS.in");ofstream fout("BFS.out");int n,m,a[101][101],k;void bf(int x){ int c[101],viz[101]={0},p,u,z,i; p=u=1; c[p]=x; viz[x]=1; while(p<=u) { z=c[p]; for(i=1;i<=n;i++) if(a[z][i]==1 && viz[i]==0) { u++;c[u]=i;viz[i]=1; } p++; } for(i=1;i<=u;i++) fout<<c[i]<<' ';}int main(){ int i,x,y; fin>>n>>m; fin>>k; for(i=1;i<=m;i++) { fin>>x>>y; a[x][y]=1;a[y][x]=1; } ^ bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:1:1: error: stray '\302' in program bfs.cpp:1:1: error: stray '\240' in program bfs.cpp:2:1: error: stray '\302' in program bf(k); return 0;} ^ bfs.cpp:2:1: error: stray '\240' in program bfs.cpp:2:1: error: stray '\302' in program bfs.cpp:2:1: error: stray '\240' in program bfs.cpp:2:1: error: stray '\302' in program bfs.cpp:2:1: error: stray '\240' in program bfs.cpp:2:1: error: stray '\302' in program bfs.cpp:2:1: error: stray '\240' in program bfs.cpp:1:1: error: 'clude' does not name a type clude <fstream>using namespace std;ifstream fin("BFS.in");ofstream fout("BFS.out");int n,m,a[101][101],k;void bf(int x){ int c[101],viz[101]={0},p,u,z,i; p=u=1; c[p]=x; viz[x]=1; while(p<=u) { z=c[p]; for(i=1;i<=n;i++) if(a[z][i]==1 && viz[i]==0) { u++;c[u]=i;viz[i]=1; } p++; } for(i=1;i<=u;i++) fout<<c[i]<<' ';}int main(){ int i,x,y; fin>>n>>m; fin>>k; for(i=1;i<=m;i++) { fin>>x>>y; a[x][y]=1;a[y][x]=1; } ^ bfs.cpp:1:36: error: 'ifstream' does not name a type clude <fstream>using namespace std;ifstream fin("BFS.in");ofstream fout("BFS.out");int n,m,a[101][101],k;void bf(int x){ int c[101],viz[101]={0},p,u,z,i; p=u=1; c[p]=x; viz[x]=1; while(p<=u) { z=c[p]; for(i=1;i<=n;i++) if(a[z][i]==1 && viz[i]==0) { u++;c[u]=i;viz[i]=1; } p++; } for(i=1;i<=u;i++) fout<<c[i]<<' ';}int main(){ int i,x,y; fin>>n>>m; fin>>k; for(i=1;i<=m;i++) { fin>>x>>y; a[x][y]=1;a[y][x]=1; } ^ bfs.cpp:1:59: error: 'ofstream' does not name a type clude <fstream>using namespace std;ifstream fin("BFS.in");ofstream fout("BFS.out");int n,m,a[101][101],k;void bf(int x){ int c[101],viz[101]={0},p,u,z,i; p=u=1; c[p]=x; viz[x]=1; while(p<=u) { z=c[p]; for(i=1;i<=n;i++) if(a[z][i]==1 && viz[i]==0) { u++;c[u]=i;viz[i]=1; } p++; } for(i=1;i<=u;i++) fout<<c[i]<<' ';}int main(){ int i,x,y; fin>>n>>m; fin>>k; for(i=1;i<=m;i++) { fin>>x>>y; a[x][y]=1;a[y][x]=1; } ^ bfs.cpp: In function 'void bf(int)': bfs.cpp:1:438: error: 'fout' was not declared in this scope clude <fstream>using namespace std;ifstream fin("BFS.in");ofstream fout("BFS.out");int n,m,a[101][101],k;void bf(int x){ int c[101],viz[101]={0},p,u,z,i; p=u=1; c[p]=x; viz[x]=1; while(p<=u) { z=c[p]; for(i=1;i<=n;i++) if(a[z][i]==1 && viz[i]==0) { u++;c[u]=i;viz[i]=1; } p++; } for(i=1;i<=u;i++) fout<<c[i]<<' ';}int main(){ int i,x,y; fin>>n>>m; fin>>k; for(i=1;i<=m;i++) { fin>>x>>y; a[x][y]=1;a[y][x]=1; } ^ bfs.cpp: In function 'int main()': bfs.cpp:1:488: error: 'fin' was not declared in this scope clude <fstream>using namespace std;ifstream fin("BFS.in");ofstream fout("BFS.out");int n,m,a[101][101],k;void bf(int x){ int c[101],viz[101]={0},p,u,z,i; p=u=1; c[p]=x; viz[x]=1; while(p<=u) { z=c[p]; for(i=1;i<=n;i++) if(a[z][i]==1 && viz[i]==0) { u++;c[u]=i;viz[i]=1; } p++; } for(i=1;i<=u;i++) fout<<c[i]<<' ';}int main(){ int i,x,y; fin>>n>>m; fin>>k; for(i=1;i<=m;i++) { fin>>x>>y; a[x][y]=1;a[y][x]=1; } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema BFS face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.