题目描述
飞飞在机房里闲来无事,他准备了一些小游戏来取悦自己。
作为飞飞的好朋友,他给了你其中一个游戏并希望你能快速做出它,游戏规则如下:
给你一个 的 矩阵,目标是判断是否能把所有矩阵元素全部变成 ,你可以进行如下操作:
选择一个格子,并将以该格子为中心的十字区域进行 变换(即 变成 , 变成 ,注意十字区域不能超出 矩阵)。
十字区域:对于点 ,十字区域表示 ,并且这五个位置存在。
因为飞飞看起来很开心,所以你只需要将最后结果以 YES
或者 NO
的形式告诉他。
输入格式
第 行包含两个整数 。
第 行到 行,每行包含 个整数,表示这个 矩阵。
输出格式
一行,为 YES
或 NO
,表示原矩阵是否可以通过转换变成全 矩阵。
样例输入 #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