最后的残局
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
最后的残局
题目背景
棋院闭馆前的最后一局。
进藤光坐在棋盘前,汗水顺着下巴滴到木纹上。藤原佐为就站在他身后,安静得像一段没下完的棋。
「这不是围棋。」光低声说,「这是他们留下的残局。」
棋盘是 行 列。每一格要么是黑子(),要么是白子()。佐为告诉他,这种局面只有一种解法:选定一个 的棋块,把四颗子同时翻面——黑的变白,白的变黑。
「一次翻四目。」佐为说,「不多不少。」
光盯着满盘的黑子。他必须在棋院关门之前,把整张棋盘翻成一片白。
「光,」佐为的声音很轻,「你做得到吗?」
光握紧了棋子,指节发白。
「做不到也要做。」他抬起头,眼睛很亮,「这可是你留给我最后的残局。」
窗外天色将明。光落下第一手,四颗子同时翻转,像有人在黎明里,一口气点亮了四颗星。
题目描述
给定一个 行 列的 矩阵。
一次操作可以选择一个 的子矩阵,把其中的 个数全部取反( 变 , 变 )。
请问能否通过若干次操作,把整个矩阵变成全 矩阵?
输入格式
第一行两个整数 和 。
接下来 行,每行 个整数( 或 ),相邻两个数之间用一个空格隔开。
输出格式
如果可以做到,输出 YES,否则输出 NO。
样例
2 2
1 1
1 1
YES
样例 #2:
2 2
1 0
0 0
NO
数据范围
。
提示:有些东西,无论怎么翻都不会变——找到它,这一局就有答案了。