#P6985. [NEERC 2014] Alter Board

[NEERC 2014] Alter Board

Description

小 Dima 给了他的小弟弟 Petya 一个大小为 n×mn \times m 的交互式棋盘作为礼物。这个棋盘有很多很棒的功能,但有一个是 Petya 最喜欢的。他可以选择由棋盘方格形成的任意矩形并进行反转。被反转矩形中的每个白色单元格变为黑色,每个黑色单元格变为白色。

在初始状态下,棋盘是以国际象棋风格着色的,即每个单元格要么是黑色,要么是白色,并且每两个共享一条边的单元格具有不同的颜色。小 Petya 想执行上述几个反转操作以将所有单元格变为相同的颜色。他很不耐烦,所以他请你提供指令,以最少的反转次数完成。

Input Format

包含两个整数 nnm(1n,m50)m (1 \le n , m \le 50) —— 棋盘上的行数和列数。

Output Format

第一行必须包含将棋盘转换所需的反转次数 kk

接下来的 kk 行必须描述反转,每行一个。每行必须包含 44 个整数 —— 对应矩形的一个角的行和列以及相对角的行和列。可以使用任意两个相对角来指定一个矩形。

棋盘的行从 11nn 编号。棋盘的列从 11mm 编号。

2 2

2
1 1 1 1
2 2 2 2

Hint

时间限制:1 秒,内存限制:256 MB。

特殊评测提供者:

/user/137367

题面翻译由 ChatGPT-4o 提供。