Advertisement
Guest User

Untitled

a guest
Jan 28th, 2020
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. #include<fstream>
  2. using namespace std;
  3. ifstream fin("pion.in");
  4. ofstream fout("pion.out");
  5. int n,i,j, a[50][50], c[50][50];
  6. void citire()
  7. { int i,j;
  8. fin>>n;
  9. for(i=1;i<=n;i++)
  10. for(j=1;j<=n;j++) fin>>a[i][j];
  11. }
  12. void pd()
  13. { int i,j;
  14. for(i=2;i<=n;i++)
  15. for(j=1;j<=n;j++)
  16. if(a[i][j]==0)
  17. c[i][j]=c[i-1][j];
  18. else if(c[i-1][j-1]>c[i-1][j+1])
  19. c[i][j]=c[i-1][j-1]+1;
  20. else c[i][j]=c[i-1][j+1]+1;
  21.  
  22. }
  23. void drum(int i, int j)
  24. {
  25. if(i==1) fout<<i<<" "<<j<<endl;
  26. else { if(a[i][j]==0) drum(i-1,j);
  27. else if(c[i-1][j-1]+1==c[i][j])
  28. drum(i-1,j-1);
  29. else drum(i-1,j+1);
  30. fout<<i<<" "<<j<<endl;
  31. }
  32. }
  33. void afis()
  34. {
  35. int max=0,jm;
  36. for(j=1;j<=n;j++) if(c[n][j]>max) { max=c[n][j]; jm=j; }
  37. fout<<max<<endl;
  38. drum(n,jm);
  39. }
  40.  
  41. int main()
  42. { citire();
  43. pd();
  44. afis();
  45. fin.close();
  46. fout.close();
  47. return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement