No puedo escribir un programa que encuentre si una matriz está dentro de otra matriz. ¿Debo dejar de programar?

No si todavía estás aprendiendo. Este programa no es trivial y es posible que necesite más tiempo del que normalmente necesita para comprenderlo. Ahora mencionaré un pseudocódigo muy grueso (más como algunas pistas):

1) Verifique si la matriz más pequeña es realmente más pequeña (¡ambas dimensiones!) Que la matriz supuestamente más grande. De lo contrario, simplemente puede decir “no” inmediatamente y salir.
2) Ahora debe hacer un bucle donde puede estar el elemento superior izquierdo de la matriz interna. Asegúrese de no tener el elemento inferior derecho de la matriz interna fuera de la externa (es decir, los bucles deben limitarse de esta manera). En particular, debe asegurarse de que agregar cada tamaño de la matriz más pequeña a la coordenada actual en esa dimensión no le dará algo más grande que el tamaño correspondiente de la matriz grande.
3) Como consejo, puede usar el continue; y break; instrucciones para terminar los bucles prematuramente. En particular, si encuentra que alguna comparación está rota (submatrices desiguales). Pero no lo hagas si estás aprendiendo: podrías confundirte.
4) Una vez que haya encontrado algo, simplemente diga “sí” y finalice el programa ( return 0; ). No dejes que los bucles continúen. O mantenga una bandera en otra variable.

Espero al menos 5-6 variables; asegúrese de que los nombres no entren en conflicto.

NO, no deberías, este programa es un poco difícil, especialmente si eres principiante, si encuentras una solución pero necesita mejoras.

Y si está utilizando un lenguaje de programación antiguo, esto debe ser aún más difícil, si no puede encontrar una solución para un problema específico no significa que no esté calificado, por eso el trabajo en equipo es el mejor.