编程题
### 问题描述 小蓝最近在上网时看见了一个游戏,叫颜色大师,以下是游戏内容: 首先给定一个 $n\times n$ 的画布,画布原本全为白色, $n=4$ 时如下图: ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1723553-20230629-1688008642541) 画布下方与左方有 $n$ 个按键,第 $i$ 列为 $G_{i}$ ,第 $i$ 行为 $Y_{i}$ ,按下会使一行或一列全部变成黄色或绿色,例如,当 $n=4$ 时,在按下 $G_{1}$ 按键时画布变为左图,按下 $Y_{1}$ 按键时画布变为右图: ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1723553-20230629-1688008331567) 而对于每一关,都有一个特定形状的结果,例如: ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1723553-20230629-1688008951431) 小蓝需要判断一个关卡是否可以通过按键通关,如果是则输出 $YES$,不是则输出 $NO$ 。 ### 输入格式 输入第一行,包含一个整数 $t$ ,表示关卡个数,$0\leq t\leq10$ 。 随后对于每个关卡: 输入第一行,包含一个整数 $n$ ,表示关卡的画布的边长。 接下来 $n$ 行,每行输入 $n$ 个整数,第 $i$ 行第 $j$ 个数字表示关卡第 $i$ 行,第 $j$ 列颜色 $C_{i,j}$ ,$Y$ 代表黄色, $G$ 代表绿色。 ### 输出格式 输出仅一行,包含一个字符串,表示答案。 ### 样例输入 ```text 2 4 Y G G G Y Y G G G G G G G G G G 4 Y G G G Y Y G G G G G G G G Y G ``` ### 样例输出 ```text YES NO ``` ### 说明 在样例中,第一个关卡先后按下 $G_{1},Y_{1},G_{2},Y_{2},G_{3},G_{4}$ 。 ### 评测数据规模 对于 $30$ %的评测数据,$0\leq n\leq100$ 。 对于 $60$ %的评测数据,$0\leq n\leq500$ 。 对于 $100$ %的评测数据,$0\leq n\leq1000$ 。
查看答案
赣ICP备20007335号-2