Submatriz dentro de una Matriz (Pedregal - OIA)

[mellomda]

muchisimas gracias duilioisola, mientras esperaba una respuesta me puse a hacerlo y efectivamente lo hice practicamente IGUAL a lo que me decis, pero estaba MAL, jaja, yo lo que hacia era recorrer todo el terreno y verificar si no habia posiciones ocupadas:
1- Si habia: Seguia recorriendo
2- Si no habia: "Recorria solo de izquierda a derecha para verificar que la casa entre (sin que hubiese una posicion ocupada)"

Efectivamente funcionaba (eso me parecia), pero claro, solo con matrices cuadras, ya que era lo mismo recorrer de una u otra forma, pero cuando la matriz no era cuadrada y la casa podia entrar en forma vertical, entonces no andaba. Viendo tu ejercicio, me aclaro la idea a la perfeccion... Le hice algunas modificaciones (sobre todo para adaptarlo a C++), y me anda de lujo

Muchisimas gracias duilioisola, te agradezco por tu tiempo, y no solo era lo que pedia sino mas todavia...