#include "treasure.h"
int Check[101][101];
void Quad_Search(int ly, int lx, int ry, int rx)
{
int midy=(ly+ry)/2, midx=(lx+rx)/2;
if(ly==ry && lx==rx)
Check[ly][lx]=1;
else
{
if(countTreasure(ly,lx,midy,midx))
Quad_Search(ly,lx,midy,midx);
if(countTreasure(ly,midx+1,midy,rx))
Quad_Search(ly,midx+1,midy,rx);
if(countTreasure(midy+1,rx,ry,midx))
Quad_Search(midy+1,rx,ry,midx);
if(countTreasure(midy+1,midx+1,ry,rx))
Quad_Search(midy+1,midx+1,ry,rx);
}
}
void findTreasure(int N)
{
int i, j;
Quad_Search(1,1,N,N);
for(i=1 ; i<=N ; i++)
for(j=1 ; j<=N ; j++)
if(Check[i][j])
Report(i,j);
}