{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003edd \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background-color: #f5f5f5;\n border: 1px solid #ccc;\n border-radius: 4px;\n}\u003c/style\u003e","sections":[{"title":"Descripción","value":{"format":"HTML","content":"\u003cp\u003eDada una matriz de 01 con M filas y N columnas, y Q matrices de 01 con A filas y B columnas, necesitas determinar cuáles de estas Q matrices aparecen en la matriz original.\u003cbr\u003e\nUna matriz de 01 es aquella en la que todos los elementos son 0 o 1.\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea del archivo de entrada contiene M, N, A y B, como se describe en el enunciado.\u003cbr\u003e\nA continuación vienen M líneas, cada una con N caracteres, que representan la matriz original.\u003cbr\u003e\nDespués hay una línea con el número de consultas Q.\u003cbr\u003e\nLuego vienen Q matrices, con un total de Q*A filas, cada una con B caracteres, que describen las Q matrices de 01.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e\n\u003cp\u003eNecesitas imprimir Q líneas, cada una con un 0 o 1, indicando si la matriz aparece o no, donde 0 significa que no aparece y 1 significa que sí aparece.\u003c/p\u003e"}},{"title":"Ejemplo","value":{"format":"HTML","content":"\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 3 2 2\r\n111\r\n000\r\n111\r\n3\r\n11\r\n00\r\n11\r\n11\r\n00\r\n11\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n0\r\n1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Pista","value":{"format":"HTML","content":"\u003cp\u003ePara el 100% de los casos de prueba reales, M, N ≤ 1000, Q \u003d 1000\u003cbr\u003e\u003cbr\u003e\nPara el 40% de los datos, A \u003d 1.\u003cbr\u003e\u003cbr\u003e\nPara el 80% de los datos, A ≤ 10.\u003cbr\u003e\u003cbr\u003e\nPara el 100% de los datos, A ≤ 100.\u003c/p\u003e"}}]}