矩阵操作

Sky_Maths · 2022-05-09 14:27:45 · 个人记录

题目描述

给你一个n\cdot m的矩阵A。行的标号为1-n，列的标号为1-m。你可以进行下面两种操作：

1. 选择一个实数R（1 \le R \le n）。使A_{R,i}=(A_{R,i} + 1)\mod K
2. 选择一个实数C（1 \le C \le m）。使A_{i,C}=(A_{i,C} + 1)\mod K

你要用最少的操作次数，使得矩阵的值都变成0

输出

• 第一行一个数，表示最少的操作次数。接下来两行输出最少操作次数的方案，如果有多个方案，你可以输出任意一个。
• 第二行n个数，第i个数表示方案中第i行进行了几次操作。第三行m个数，第i个数表示方案中第i列进行了几次操作。