题目描述
飞飞在机房里闲来无事,他准备了一些小游戏来取悦自己。
作为飞飞的好朋友,他给了你其中一个游戏并希望你能快速做出它,游戏规则如下:
给你一个 $n \times m$ 的 $\text{0/1}$ 矩阵,目标是判断是否能把所有矩阵元素全部变成 $0$,你可以进行如下操作:
- 选择一个格子,并将以该格子为中心的十字区域进行 $\text{0/1}$ 变换(即 $0$ 变成 $1$,$1$ 变成 $0$,注意十字区域不能超出 $0/1$ 矩阵)。
- 十字区域:对于点 $(x,y)$,十字区域表示 $(x,y),(x+1,y),(x-1,y),(x,y+1),(x,y-1)$ ,并且这五个位置存在。
因为飞飞看起来很开心,所以你只需要将最后结果以 `YES` 或者 `NO` 的形式告诉他。