#Z008. 棋盘
棋盘
题目描述
佩奇有一个由行列组成的方块格子的棋盘。
第行第列的格子称为第个格子。在第个格子中有个硬币。
佩奇可以任意次进行以下操作:
操作:佩奇可以选择一个之前没有选择过的格子,并且其中有一个或多个硬币,然后将其中一个硬币移动到其上下左右相邻的一个格子中。
佩奇想知道最多可以包含的偶数个硬币的格子数量。
输入
第一行两个整数表示棋盘的大小
接下来一共行,每行列,第行,列的值表示的格子上硬币的数量。
输出
输出操作如下所示。
N
x1 y1 x1' y1'
x2 y2 x2' y2'
:
xN yN xN' yN'
即,第一行打印一个整数,在和之间(包括和),表示操作的数量。
在第(𝑖+1)行(1≤𝑖≤𝑁),打印四个整数x𝑖,y𝑖,x𝑖′y𝑖′(1≤x𝑖,𝑦𝑖′≤𝐻且1≤y𝑖,y𝑖′≤𝑊),表示第个操作。
这四个整数表示将放在第(x𝑖,y𝑖)个格子中的一个硬币移动到上下左右相邻的一个格子,即(x𝑖′,y𝑖′)。
2 3
1 2 3
0 1 1
3
2 2 2 3
1 1 1 2
1 3 1 2
【样例1解释】
在以下一系列操作之后,每个格子都包含偶数个硬币:
- 将第(2,2)格子中的硬币移动到(2,3)。
- 将第(1,1)格子中的硬币移动到(1,2)。
- 将第(1,3)格子中的一个硬币移动到(1,2)。
3 2
1 0
2 1
1 0
3
1 1 1 2
1 2 2 2
3 1 3 2
1 5
9 9 9 9 9
2
1 1 1 2
1 3 1 4
提示
输入中的所有值都是整数。
Related
In following contests: