Código que he usado para hacer la prueba, basado en tu código y en la imagen que has puesto (única pega que le veo a tu exposición del problema, es mejor poner texto que una imagen):
public class Test {
public static boolean contiene(int[][] matriz, int elemento) {
return encontrarNumero(matriz, 0, matriz.length - 1, 0, matriz[0].length - 1, elemento);
}
public static boolean encontrarNumero(int[][] matriz, int f0, int fN, int c0, int cN, int elem) {
boolean enc = false;
if (f0 == fN && c0 == cN) {
return (matriz[f0][cN] == elem);
}
if (f0 < fN || c0 < cN) {
int fk = (f0 + fN) / 2;
int ck = (c0 + cN) / 2;
if (elem > matriz[fk][ck]) {
// Busca en primer cuadrante
enc = encontrarNumero(matriz, f0, fk, c0, ck, elem);
// busca en el tercero
enc = encontrarNumero(matriz, fk + 1, fN, c0, ck, elem) || enc;
} else if (elem < matriz[fk][ck]) {
// busca en el tercero
enc = encontrarNumero(matriz, fk + 1, fN, c0, ck, elem) || enc;
// busca en el segundo
enc = encontrarNumero(matriz, f0, fk, ck + 1, cN, elem) || enc;
// busca en el cuarto
enc = encontrarNumero(matriz, fk + 1, fN, ck + 1, cN, elem)|| enc;
} else if (matriz[fk][ck] == elem) {
return true;
}
}
return enc;
}
public static void main(String[] args) {
int[][] carton = {
{ 69, 57, 43, 28, 14 },
{ 68, 56, 35, 25, 13 },
{ 66, 55, 34, 22, 8 },
{ 64, 52, 32, 21, 7 },
{ 62, 47, 31, 17, 5 } };
int[] buscados = { 62, 52, 34, 21, 7 };
for (int b : buscados) {
System.out.println("El número "+b+" está?: "+ contiene(carton, b));
}
}
}