Pagini recente » Cod sursa (job #3259156) | Cod sursa (job #53901) | Cod sursa (job #3207562) | Cod sursa (job #1814074) | Cod sursa (job #2313785)
#include <fstream>
#include <climits>
using namespace std;
int s[105][105];
ifstream cin("submatrix.in");
ofstream cout("submatrix.out");
int main()
{
int maxim=INT_MIN,n,m,ss,y,u,e,q,i,j,l,k;
char c;
cin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
cin>>c;
s[i][j]=c-'0';
s[i][j]=s[i-1][j]+s[i][j-1]+s[i][j]-s[i-1][j-1];
}
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
for(l=i;l<=n;l++)
{
for(k=j;k<=m;k++)
{
ss=s[l][k]-s[l][j-1]-s[i-1][k]+s[i-1][j-1];
if((ss==((l-i+1)*(k-j+1)))&&(ss>maxim))
{
maxim=ss;
y=i;
u=j;
e=l;
q=k;
}
}
}
cout<<maxim<<'\n'<<y<<' '<<u<<' '<<e<<' '<<q;
return 0;
}