Codeforces Round 959(Div. 1 + Div. 2) A~E-优快云博客

本文链接：https://blog.youkuaiyun.com/Code_Shark/article/details/140825487

A.Diverse Game（构造）

题意：

佩特看了谢尔盖的数据流，得出了一个矩阵 $a$ ，由 $n$ 行和 $m$ 列组成（第 $i$ 行和第 $j$ 列中的数字表示为 $a_{i,j}$ ），其中包含了从 $1$ 到 $n\cdot m$ 的所有整数。但是他并不喜欢这样的数字排列，现在他想出一个新的矩阵 $b$ ，由 $n$ 行和 $m$ 列组成，同样包含从 $1$ 到 $n\cdot m$ 的所有整数，这样对于任意的 $1\leq i\leq n,1\leq j\leq m$ 来说， $a_{i,j}\ne b_{i,j}$ 都成立。

给你一个矩阵 $a$ ，请构造出符合Petr要求的矩阵 $b$ ，或者确定这是不可能的。

分析：

题目要求构造一个大小为 $n\times m$ 且每个元素都与原排列不同的排列，直接让每个元素模 $n\times m$ 再加 $1$ 即可

代码：

#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
int n, m;

void solve(){
   
    scanf("%d%d", &n, &m);
    if(n==1 and m==1){
   
        scanf("%*d");
        printf("-1\n");
        return;
    }
    for(int i = 1; i <= n; i++){
   
        for(int j = 1; j <= m; j++){
   
            int x;
            scanf("%d",&x);
            printf("%d%c", x % (n * m) + 1, " \n"[j == m]);
        }
    }
}
int main(){
   
    int t;
    scanf("%d",&t);
    while(t--)
        solve();
    return 0;
}