Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- ifstream f("flici.in");
- ofstream g("flici.out");
- int a[105][105]={0},viz[105]={0},i,j,n,vf,p,st[105],k;
- void citire()
- {f>>n;
- for(i=1;i<=n;i++)
- for(j=1;j<=n;j++)
- f>>a[i][j];
- for(i=1;i<=n;i++)
- {for(p=1;p<=n;p++){viz[p]=0;}
- viz[i]=1;
- vf=1;
- st[vf]=i;
- g<<i<<' ';
- while(vf>0)
- {
- k=st[vf];
- j=1;
- while(((a[k][j]==0)||(a[k][j]==1&&viz[j]==1))&&j<=n)j++;
- if(j<=n){vf++;st[vf]=j;viz[j]=1;g<<j<<' ';}
- else vf=vf-1;
- }
- g<<endl;
- }
- }
- int main()
- {citire();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement