Advertisement
nicuvlad76

Untitled

Mar 11th, 2023
709
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.93 KB | None | 0 0
  1. #include<fstream>
  2. #include<cstring>
  3. #define N 1005
  4. using namespace std;
  5. ifstream fin("terencasa_low.in");
  6. ofstream fout("terencasa_low.out");
  7.  
  8. int  a[N][N], s[N][N];
  9. int n,m,l1,c1,l2,c2, Max=1, S;
  10. int i,j;
  11. bool Test(int i1, int i2, int j1, int j2)
  12. {
  13.     S=s[i2][j2]-s[i1-1][j2]-s[i2][j1-1]+s[i1-1][j1-1];
  14.     if(S==(i2-i1+1)*(j2-j1+1)) return 1;
  15.     return 0;
  16. }
  17. int main()
  18. {
  19.  ///citire
  20.  fin>>n>>m;
  21.  for(i=1;i<=n;i++)
  22.     for(j=1;j<=m;j++)
  23.  {
  24.      fin>>a[i][j];
  25.      s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
  26.  }
  27.  
  28.  for(int i1=1;i1<n;i1++)
  29.     for(int j1=1;j1<m;j1++)
  30.         for(int i2=i1+Max,j2=j1+Max;i2<=n && j2<=m; i2++, j2++)
  31.            if(Test(i1, i2, j1, j2))
  32.         {
  33.             if(i2-i1+1> Max)
  34.             {
  35.                 Max=i2-i1+1;
  36.                 l1=i1, l2=i2, c1=j1, c2=j2;
  37.             }
  38.         }
  39.         else break;
  40.   fout<<Max<<"\n"<<l1<<" "<<c1<<" "<<l2<<" "<<c2;
  41.   return 0;
  42. }
  43.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement