6179. 角子网检查 (Corner Subgrid Check)
时间限制:1000 MS 内存限制:512 MB
题目描述
## 题目描述 给定一个由字母组成的网格。你的任务是寻找高度和宽度至少为 $2$,且四个角上的字母均相同的子网格。 对于每种出现的字母,检查是否存在一个合法的、以该字母为四角的子网格。 ## 输入格式 第一行包含两个整数 $n$ 和 $k$,分别表示网格的大小和字母的种类数。字母范围为前 $k$ 个大写英文字母。 接下来的 $n$ 行描述该网格。每行包含 $n$ 个字符。 ## 输出格式 输出 $k$ 行。对于每种字母(按大写字母表顺序,从 A 开始),如果存在满足要求的子网格,输出 `YES`;否则输出 `NO`。 ## 输入输出样例 ### 输入 #1 ``` 4 5 AAAA CBBC CBBE AAAA ``` ### 输出 #1 ``` YES YES NO NO NO ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 3000$ * $1 \le k \le 26$