这个题的翻译省略了一个关键的矩阵F
然后就没了
给定一个整数 k 和一个网格 2k×2k
在其单元格中写入一些数字,单元格 (i,j) 最初包含数字 aij网格被认为是一个环面,
即(i,2k) 是 (i,1) ,(2k,i)下方的单元格是 (1,i)
也给定了一个格图 F ,由t 个单元组成,其中 t 是奇数。
F 不必连接。
我们可以执行以下操作:将 F 放置在网格上的某个位置。(只允许平移,禁止旋转和反射)。
现在选择任何非负整数 x 。之后,对于每个被 FF 覆盖的单元格 (i, j)(i,j) ,替换 aij由 aij⊕x ,
其中 ⊕ 表示按位异或运算。
更正式地说,让 F 由单元格 (x1,y1),(x2,y2),…,(xt,yt)。
然后你可以做如下操作:
选择任意一个
x,y 与 1≤x,y≤2k ,任何非负整数 x ,并且对于从 1 到 n 的每个 i 替换单元格中的数字
(((x+xi−1)mod2k)+1,((y+yi−1)mod2k)+1)
与
a((x+xi−1)mod2k)+1,((y+yi−1)mod2k)+1⊕x
我们的目标是使所有数字都等于 0 。
我们能做到吗?如果可以,请找到可以执行此操作的最少操作数。