Pagini recente » Cod sursa (job #1922393) | Cod sursa (job #1817160) | Cod sursa (job #2959127) | Cod sursa (job #269680) | Cod sursa (job #1916103)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("bmatrix.in");
ofstream g("bmatrix.out");
bool v[1003][1003];
int v2[1003][1003];
int main()
{
short n,m,a1,a2,len=0;
f>>n>>m;
for (int i=1; i<=m; i++)
{
f>>a1>>a2;
v[a1][a2]=1;
}
int mxt=0;
for (int i=1; i<=n; i++)
{
int mx=0;
len=0;
for (int j=1; j<=n; j++)
{
if (v[i][j]==1)
{
v2[i][j]=0;
mx=0;
len=0;
}
else
{
v2[i][j]=v2[i-1][j]+1;
len++;
if (mx==0)
mx=v2[i][j];
else if (v2[i][j]<mx)
mx=v2[i][j];
if (mx*len>mxt)
mxt=mx*len;
}
}
}
g<<mxt;
return 0;
}