题意 解析 标程

好题，推荐大家都来做做（ @忘川秋库 @‮++c吧蛋滚 别复制题解。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目大意： 一共 ttt 次询问，每次询问会给你一个 n×mn \times mn×m 的矩阵，你需要判断这个矩阵是否存在一个 4×44 \times 44×4 的子矩阵且满足以下要求： * 子矩形由4行4列组成； * 子矩形的第1行和第4行只包含白色格子； * 对于子矩形的第2行和第3行，只有第1个和第4个格子是白色的，其余格子都是黑色的； ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 就是说直接判断就行 时间复杂度 O(n×m×t)O(n \times m \times t)O(n×m×t) ，不做解释 空间复杂度 n×mn \times mn×m，不做解释

> 暴力法 so,n(m)−3so,n(m)-3so,n(m)−3