1896:青蛙公主的日常游戏

时间限制:2 S   /  内存限制:65536 KB
AC:115   /  Submit:198
问题描述

青蛙公主把 m * m 只青蛙关在了 m 行 m 列个房间里,每个房间里关一只青蛙,有的青蛙是正面朝上,有的青蛙是反面朝上。

公主喜欢每次把两只相邻(左右相邻或者上下相邻)的青蛙同时翻面(正面变反面,反面变正面)。

问是否有可能通过有限次的翻面,把所有青蛙都变成正面朝上的状态。

下图就是一个案例,案例中是 5 * 5 的房间,0 表示该房间的青蛙是反面朝上,1 表示正面朝上。期望能把所有的数字都翻成 1。


输入描述

一个正整数 n,表示有 n 组案例。

每组案例中首先是一个正整数 m ( m ≤ 100 ),然后是 m * m 个数字(只会是 0 或者 1)。

表示自上向下、自左向右的每只青蛙是正面还是反面朝上。

输出描述

针对每组案例,如果可以把所有青蛙变成正面朝上,则输出Yes,否则输出No,然后换行。

样例输入复制样例

2

2

1 1

0 0

3

0 0 0

0 0 0

0 0 0

样例输出

Yes

No

相关

17-18(2)第5次线上赛

17级第二学期第5次线上比赛转普通练习

2017第二学期的线上赛题目汇总

2020级cpp第二学期上机练习题第14次(历年题目)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1