Advertisement
marius004

Untitled

Sep 10th, 2018
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int a[1001][1001], n, m;
  4.  
  5.  
  6. int main(){
  7.  
  8. cin >> n >> m;
  9.  
  10. for (int i = 1 ;i <= n ; ++i)
  11.  
  12. for(int j = 1 ; j <= m ; ++j)
  13.  
  14. cin >> a[i][j];
  15.  
  16. int imin = n+1, imax = 0, jmin = m + 1, jmax = 0;
  17.  
  18. for (int i = 1 ;i <= n ; ++i)
  19.  
  20. for(int j = 1 ; j <= m ; ++j)
  21.  
  22. if(a[i][j] == 1)
  23.  
  24. {
  25.  
  26. if(i < imin) imin = i;
  27.  
  28. if(i > imax) imax = i;
  29.  
  30. if(j < jmin) jmin = j;
  31.  
  32. if(j > jmax) jmax = j;
  33.  
  34.  
  35. }
  36.  
  37. cout << imax - imin + 1 << " " << jmax - jmin + 1 << endl;
  38.  
  39. for (int i = imin ;i <= imax ; ++i){
  40.  
  41. for(int j = jmin ; j <= jmax ; ++j)
  42.  
  43. cout << a[i][j] << " ";
  44.  
  45. cout << endl;
  46.  
  47. }
  48. return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement