Cod sursă (job #276493)

Utilizator avatar dianamaria Diana Cataros dianamaria IP ascuns
Problemă Lanterna Compilator cpp | 1,38 kb
Rundă Arhiva de probleme Status evaluat
Dată 6 feb. 2017 22:23:24 Scor 0
#include <fstream>

using namespace std;
ifstream in ("pseudobil.in");
ofstream out ("pseudobil.out");
bool a[1501][1501];
int main()
{
    int p,n,d,k,m,i,j,x,y,s,cnt,sus,jos,mij;
    in>>p>>n>>k>>d;
    for (i=1;i<=k;i++)
    {
        in>>x>>y;
        a[x][y]=1;
    }
    /*for (i=1;i<=n;i++)
    {
        for (j=1;j<=n;j++)
            out<<a[i][j]<<" ";
        out<<'\n';
    }*/
    if (p==1)
    {
        in>>m;
        for (i=1;i<=m;i++)
            in>>x>>y;
        d-=2;
        s=(d/2)*(d/2)*2;
        out<<s+d+1;
    }
    else
    {
        for (i=1;i<=n;i++)
            for (j=1;j<=n;j++)
                a[i][j]+=a[i-1][j];
        /*for (i=1;i<=n;i++)
        {
            for (j=1;j<=n;j++)
                out<<a[i][j]<<" ";
            out<<'\n';
        }*/
        mij=d/2+1;
        in>>m;
        for (i=1;i<=m;i++)
        {
            in>>x>>y;
            cnt=0;
            sus=mij+x-2;
            jos=sus+1;
            for (j=y-mij+1;j<ay+mij;j++)
            {
                cnt+=a[jos][j]-a[sus][j];
                if (j<y)
                {
                    sus--;
                    jos++;
                }
                else
                {
                    sus++;
                    jos--;
                }
            }
            out<<cnt<<'\n';
        }
    }
    return 0;
}