以下应该给你一个想法。
如果从右下角开始,然后向后遍历矩阵,则可以获得“移动”的数量。
让我们
move(r,c)按上的按钮进行呼叫
r,c。
因此,例如,如果
N-1,M-1输入为零,那么您将必须在处按一个按钮
N-1,M-1。随后,所有条目将被切换。
现在,您可以向后检查最后一行中的每个条目。随后,将最后一列中的每个条目向后检查。
不必实际切换所有条目,而是可以对遍历行时切换“列”的次数和遍历列时切换行的次数进行计数。
现在将N减1,将M减1,然后重复。每个条目的现值应为:
Original value ^ number of times its column hasbeen toggled ^ number of times its row has been toggled&1。



