Pagini recente »
Monitorul de evaluare
|
vaslui_cls9_18.01
|
Clasament probleme_multe
|
OJI 2023 Clasa a VI-a - Antrenament - FFA v2.1
|
Cod sursă (job #276493)
Cod sursă (job
#276493)
#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;
}