Submatriz dentro de una Matriz (Pedregal - OIA)

[mellomda]

Hola gente, bueno, no sabia donde poner este tema asi que lo puse aca. Si estoy equivocado, por favor diganme.
El problema que tengo y por el cual les pido ayuda, es que no termino de saber como hacer para buscar dentro de una matriz si hay lugar para otra matriz mas pequeña. El problema es de la OIA (Olimpiadas Informaticas) y se titula "Construyendo Una Casa En Un Pedregal"... Paso a explicar (sencillamente) el problema que tengo:

1- Tengo una matriz de 5x5 (por ejemplo) llena de ceros. esta matriz seria el terreno o como quiera llamarse
2- Dentro de este terreno tengo peldaños, que los marco con un numero 1 para identificar la posicion ocupada por un peldaño
3- Por ultimo tengo una matriz mas pequeña que la primera de 3x2 (por ejemplo) (esta seria la casa a ubicar en el terreno)

lo que yo tengo que averiguar es si la matriz de 3x2 (la casa) entra en algun lugar de la matriz de 10x10 (el terreno) teniendo en cuenta los peldaños (posiciones ocupadas por un numero 1). Ejemplo:

Matriz de 5x5 (Con Peldaños)
-1-0-0-0-1-
-1-0-0-0-1-
-1-0-0-1-1-
-0-0-1-0-0-
-0-0-1-0-1-

Matriz de 3x2
1-1-1
1-1-1

Como se puede ver, la matriz de 3x2 cabe en la de 5x5, y la posicion superior izquierda donde entraria, seria la posicion "2;1" de la matriz de 5x5 (sin tener en cuenta que los vectores comienzan de la posicion cero).

Hay muchas cosas a tener en cuenta, como la direccion de la salida de la casa (Norte-Sur-Este-Oeste), la posibilidad de que alla mas de un lugar para ubicar la casa, etc. Pero lo que yo necesito es aunque sea una idea de como buscar una posible ubicacion de la casa dentro del terreno... Desde ya muchas gracias, y espero alguna respuesta.

PD: Para los que quieran ver el problema completo tal cual esta en la pagina de la OIA, entren al google, pongan "OIA programacion", apreten el primer link, luego apreten donde dice "Problemas" (esta coloreado en verde) y ahi tienen una lista interminable de problemas de programacion... este en particular se encuentra con el nombre de "Construyendo una Casa En Un Pedregal" (Año 2007, Nivel 2). No pongo el link por que el foro no me deja (Aún no tienes permitido poner enlaces ni imágenes).