传统题 1000ms 256MiB

最后的残局

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

最后的残局

题目背景

棋院闭馆前的最后一局。

进藤光坐在棋盘前,汗水顺着下巴滴到木纹上。藤原佐为就站在他身后,安静得像一段没下完的棋。

「这不是围棋。」光低声说,「这是他们留下的残局。」

棋盘是 nn 行 mm 列。每一格要么是黑子(11),要么是白子(00)。佐为告诉他,这种局面只有一种解法:选定一个 2×22 \times 2 的棋块,把四颗子同时翻面——黑的变白,白的变黑。

「一次翻四目。」佐为说,「不多不少。」

光盯着满盘的黑子。他必须在棋院关门之前,把整张棋盘翻成一片白。

「光,」佐为的声音很轻,「你做得到吗?」

光握紧了棋子,指节发白。

「做不到也要做。」他抬起头,眼睛很亮,「这可是你留给我最后的残局。」

窗外天色将明。光落下第一手,四颗子同时翻转,像有人在黎明里,一口气点亮了四颗星。

题目描述

给定一个 nn 行 mm 列的 0101 矩阵。

一次操作可以选择一个 2×22 \times 2 的子矩阵,把其中的 44 个数全部取反(00 变 11,11 变 00)。

请问能否通过若干次操作,把整个矩阵变成全 00 矩阵?

输入格式

第一行两个整数 nn 和 mm。

接下来 nn 行,每行 mm 个整数(00 或 11),相邻两个数之间用一个空格隔开。

输出格式

如果可以做到,输出 YES,否则输出 NO。

样例

2 2
1 1
1 1
YES

样例 #2:

2 2
1 0
0 0
NO

数据范围

1≤n,m≤10001 \le n, m \le 1000。

提示:有些东西,无论怎么翻都不会变——找到它,这一局就有答案了。

2026年UIT线上测试考核

未参加
状态
已结束
规则
IOI
题目
13
开始于
2026-10-23 18:00
结束于
2026-10-23 20:00
持续时间
2 小时
主持人
参赛人数
51