Cod sursa(job #1916103)

Utilizator NannyiMaslinca Alecsandru Mihai Nannyi Data 9 martie 2017 00:53:59
Problema BMatrix Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#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;
}