Advertisement
Guest User

Untitled

a guest
Nov 20th, 2019
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. ifstream f("flici.in");
  5. ofstream g("flici.out");
  6. int a[105][105]={0},viz[105]={0},i,j,n,vf,p,st[105],k;
  7. void citire()
  8. {f>>n;
  9. for(i=1;i<=n;i++)
  10. for(j=1;j<=n;j++)
  11. f>>a[i][j];
  12. for(i=1;i<=n;i++)
  13. {for(p=1;p<=n;p++){viz[p]=0;}
  14.  
  15. viz[i]=1;
  16. vf=1;
  17. st[vf]=i;
  18. g<<i<<' ';
  19. while(vf>0)
  20. {
  21. k=st[vf];
  22. j=1;
  23. while(((a[k][j]==0)||(a[k][j]==1&&viz[j]==1))&&j<=n)j++;
  24. if(j<=n){vf++;st[vf]=j;viz[j]=1;g<<j<<' ';}
  25. else vf=vf-1;
  26. }
  27. g<<endl;
  28.  
  29. }
  30. }
  31. int main()
  32. {citire();
  33. return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement