{"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":"Description","value":{"format":"HTML","content":"\u003cp\u003e给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。\u003cbr\u003e\r\n所谓01矩阵,就是矩阵中所有元素不是0就是1。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e输入文件的第一行为M、N、A、B,参见题目描述。\u003cbr\u003e\r\n接下来M行,每行N个字符,非0即1,描述原矩阵。\u003cbr\u003e\r\n接下来一行为你要处理的询问数Q。\u003cbr\u003e\r\n接下来Q个矩阵,一共Q*A行,每行B个字符,描述Q个01矩阵。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\r\n\u003cp\u003e\u003c/p\u003e\r\n\u003cp\u003e你需要输出Q行,每行为0或者1,表示这个矩阵是否出现过,0表示没有出现过,1表示出现过。\u003c/p\u003e"}},{"title":"Sample","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\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e对于100%的实际测试数据,M、N ≤ 1000,Q \u003d 1000\u003cbr\u003e\u003cbr\u003e\r\n对于40%的数据,A \u003d 1。\u003cbr\u003e\u003cbr\u003e\r\n对于80%的数据,A ≤ 10。\u003cbr\u003e\u003cbr\u003e\r\n对于100%的数据,A ≤ 100。\u003c/p\u003e"}}]}