飞飞的小游戏

 1 Sec 256 MB |  Markdown 获取标签
82144
通过人数尝试人数总提交数

 

题目描述

飞飞在机房里闲来无事,他准备了一些小游戏来取悦自己。

作为飞飞的好朋友,他给了你其中一个游戏并希望你能快速做出它,游戏规则如下:

给你一个 n×mn \times m0/1\text{0/1} 矩阵,目标是判断是否能把所有矩阵元素全部变成 00,你可以进行如下操作:

  • 选择一个格子,并将以该格子为中心的十字区域进行 0/1\text{0/1} 变换(即 00 变成 1111 变成 00,注意十字区域不能超出 0/10/1 矩阵)。

  • 十字区域:对于点 (x,y)(x,y),十字区域表示 (x,y),(x+1,y),(x1,y),(x,y+1),(x,y1)(x,y),(x+1,y),(x-1,y),(x,y+1),(x,y-1) ,并且这五个位置存在。

因为飞飞看起来很开心,所以你只需要将最后结果以 YES 或者 NO 的形式告诉他。

输入格式

11 行包含两个整数 n,mn, m (1n,m1000)(1 \le n, m \le 1000)

22 行到 n+1n+1 行,每行包含 mm 个整数,表示这个 0/1\text{0/1} 矩阵。

输出格式

一行,为 YESNO,表示原矩阵是否可以通过转换变成全 00 矩阵。

样例输入 #1

4 5
0 0 1 0 0
0 1 1 1 0
0 0 1 0 0
0 0 0 0 0 

样例输出 #1

YES

样例输入 #2

4 5
0 1 1 1 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0 

样例输出 #2

NO

 

 您尚未登录,无法进行代码提交

2023 多校联合新生周赛(二)

2023-10-22 18:00
2023-10-22 21:00
Ended