infoarena

int verifica(char mat[nmax][mmax], int n, int m, int x, int y, int l)
	{
	//verificam pt toate cele 4 pozitii maxime (colturile rombului) daca se afla in matrice si daca punctul este ocupat
	//inseamna ca atunci marmota nu se poate stabili
	if(x+l<=n && mat[x+l][y]) return 0;
	if(x-l>=1 && mat[x-l][y]) return 0;
	if(y+l<=m && mat[x][y+l]) return 0;
	if(y-l>=1 && mat[x][y-l]) return 0;
	return 1; //cele 4 puncte sunt libere, deci marmota se poate stabili
	}

#include<fstream>
#include<math.h>

using namespace std;

int main()
{
 ifstream fin("marmote.in");
 ofstream fout("marmote.out");
 int a[1001][2];
 int n,m,k,l,i,j,ii,jj,aux=1,flag,contor=1;
 fin>>n>>m>>k>>l;
 fout<<1<<"\n";
 fin>>ii>>jj;
 a[aux][0]=ii;
 a[aux][1]=jj;
 fin.close();
 for(i=1;i<=k-1;i++)
	{
		fin>>ii>>jj;
		contor++;
		flag=1;
		for(j=1;j<=aux;j++)
			if(!(abs(a[j][0]-ii)+abs(a[j][1]-jj)>2*l))
				flag=0;
		if(flag)
			{
				a[++aux][0]=ii;
				a[aux][1]=jj;
				fout<<contor<<"\n";
			}
	}
 fout.close();
return 0;
}