We say there exists a cross of size k centered at the cell (x,y) iff all cells lying in the x-th column or the y-th row and within a distance of k from (x,y) share the same color.