#P18549. Solar Panel Grid Optimization

Solar Panel Grid Optimization

Solar Panel Grid Optimization

在不远的未来,世界由先进机器人管理,它们负责执行复杂任务,维护全球系统。其中一个系统管理着为整座城市提供可再生能源的大型太阳能电池板网格。电池板排成 N×N 的矩阵,每个格子处于启用(1)或停用(0)状态。

为了优化能源生产,机器人要把电池板网格的当前状态矩阵 A 变为目标状态矩阵 B。允许以下两类操作:

  • row i:选择1≤i≤N,把第 i 行整体循环左移一格,即 (A_{i,1},A_{i,2},…,A_{i,N}) 变成 (A_{i,2},A_{i,3},…,A_{i,N},A_{i,1})。
  • column i:选择1≤i≤N,把第 i 列整体循环下移一格,即 (A_{1,i},A_{2,i},…,A_{N,i}) 变成 (A_{N,i},A_{1,i},…,A_{N−1,i});随后翻转新的顶部格子,使新的 A_{1,i}←1−A_{1,i}。仅翻转这一个格子。

请给出一个操作序列,用不超过1000次操作把 A 变成 B。

输入格式

第一行一个整数 N(3≤N≤20)。

接下来 N 行描述初始矩阵 A。每行有 N 个字符,第 i 行的第 j 个字符为0或1,表示 A_{i,j}。

这 N 行之后有一个空行。

接下来 N 行以同样格式描述目标矩阵 B。

输入只有这一组数据。

输出格式

第一行输出整数 T(0≤T≤1000),表示操作次数。

接下来恰好 T 行,每行以下列格式之一描述一次操作:

  • row i:对第 i 行执行循环左移;
  • column i:对第 i 列执行循环下移,并翻转新的顶部格子。

所有下标均从1开始且不超过N。若有多个可行方案,输出任意一个;不要求操作次数最少。

完整原样例

4
1011
1100
0100
1011

1001
0110
0110
1001
4
row 2
row 2
row 2
column 3