← 返回题目列表

Codeforces · 1439/A1

A1. 二进制表(简易版)

中文机器翻译题面 查看原题

这是问题的简单版本。版本之间的差异在于可以进行的可能操作的数量。当且仅当您解决了问题的两个版本时,您才可以进行黑客攻击。

给你一个大小为 $$$n \times m$$$ 的二进制表。该表由符号 $$$0$$$ 和 $$$1$$$ 组成。

您可以进行这样的操作:选择属于一个$$$2 \times 2$$$正方形的$$$3$$$不同单元格,并更改这些单元格中的符号(将$$$0$$$更改为$$$1$$$,将$$$1$$$更改为$$$0$$$)。

你的任务是使表中的所有符号等于$$$0$$$。您最多可以进行 $$$3nm$$$ 操作。您不需要最小化操作数量。

可以证明,它总是可能的。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 5000$$$) — 测试用例的数量。接下来的几行包含测试用例的描述。

每个测试用例描述的第一行包含两个整数 $$$n$$$, $$$m$$$ ($$$2 \leq n, m \leq 100$$$)。

接下来的 $$$n$$$ 行包含一个长度为 $$$m$$$ 的二进制字符串,描述表的下一行的符号。

保证所有测试用例的$$$nm$$$总和不超过$$$20000$$$。

输出

对于每个测试用例,打印整数 $$$k$$$ ($$$0 \leq k \leq 3nm$$$) — 操作数。

在接下来的 $$$k$$$ 行中打印 $$$6$$$ 整数 $$$x_1, y_1, x_2, y_2, x_3, y_3$$$ ($$$1 \leq x_1, x_2, x_3 \leq n, 1 \leq y_1, y_2, y_3 \leq m$$$) 描述下一个操作。此操作将使用三个单元格 $$$(x_1, y_1)$$$、$$$(x_2, y_2)$$$、$$$(x_3, y_3)$$$ 进行。这三个单元格应该是不同的。这三个单元格应该属于某个 $$$2 \times 2$$$ 正方形。

示例

输入 #1

5
2 2
10
11
3 3
011
101
110
4 4
1111
0110
0110
1111
5 5
01011
11001
00010
11011
10000
2 3
011
101

输出 #1

1
1 1 2 1 2 2
2 
2 1 3 1 3 2
1 2 1 3 2 3
4
1 1 1 2 2 2 
1 3 1 4 2 3
3 2 4 1 4 2
3 3 4 3 4 4
4
1 2 2 1 2 2 
1 4 1 5 2 5 
4 1 4 2 5 1
4 4 4 5 3 4
2
1 3 2 2 2 3
1 2 2 1 2 2

注意

在第一个测试用例中,只能对单元格 $$$(1, 1)$$$、$$$(2, 1)$$$、$$$(2, 2)$$$ 进行一次操作。之后,所有符号将等于 $$$0$$$。

在第二个测试用例中:

- 单元格 $$$(2, 1)$$$、$$$(3, 1)$$$、$$$(3, 2)$$$ 的操作。之后的表将是:011001000
- 单元格 $$$(1, 2)$$$、$$$(1, 3)$$$、$$$(2, 3)$$$ 的操作。之后的表将是:000000000

在第五个测试用例中:

- 单元格 $$$(1, 3)$$$、$$$(2, 2)$$$、$$$(2, 3)$$$ 的操作。之后的表格将是:010110
- 单元格 $$$(1, 2)$$$、$$$(2, 1)$$$、$$$(2, 2)$$$ 的操作。之后的表将是:000000