4195： Connect 6

# Connect 6 ### 内存 1024MB ### 时间 2S ## 题目描述 小高有一个$ N × N $的网格，每个方格要么是黑色要么是白色。网格的状态由 $N$ 个字符串 $S_i$ 表示。如果 $S_i$ 的第 j 个字符是 '`#`'，则从上往下第 $i$ 行、从左往右第 $j$ 列的方格是黑色的。如果是 '`.`'，则该方格是白色的。小高最多可以选择两个白色方格并将它们涂成黑色。判断是否可能使网格中出现 6 个或更多连续的黑色方格，这些方格可以是垂直、水平或对角线排列的。这里，如果 $N × N$ 的网格完全包含一个 6 × 6 的子网格，且该子网格的至少一条对角线上的所有方格都是黑色的，则认为网格中出现了对角线排列的 6 个或更多连续的黑色方格。 ## 输入格式 输入从标准输入中给出，格式如下： $N$ $S_1$ $S_2$ $\vdots$ $S_N$ ## 输出格式 如果通过涂黑最多两个方格可以满足条件，则输出 "`Yes`"；否则，输出 "`No`"。 ## 输入输出样例 ### 输入样例1 ``` 8 ........ ........ .#.##.#. ........ ........ ........ ........ ........ ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` 6 ###### ###### ###### ###### ###### ###### ``` ### 输出样例2 ``` Yes ``` ### 输入样例3 ``` 10 .......... #..##..... .......... .......... ....#..... ....#..... .#...#..#. .......... .......... .......... ``` ### 输出样例3 ``` No ``` ## 数据范围与提示 【样例1说明】 通过将第 3 行从左数第 3 个和第 6 个方格涂黑，可以使水平方向上出现 6 个连续的黑色方格。 【样例2说明】 虽然小高不能选择任何方格涂黑，但网格已经满足条件。 【数据范围】 $6 \leq N \leq 1000, |S_i| = N$, $S_i$ 仅由 '`#`' 和 '`.`' 组成。 ## 题目来源 ABC241C