题目大意:
给你一个 n × m n×m n×m的矩阵 a a a
1 ≤ a [ i ] [ j ] ≤ 16 1≤a[i][j]≤16 1≤a[i][j]≤16
要你构造矩阵 b b b,使得 b b b矩阵的元素为 a a a矩阵元素的倍数
且b矩阵相邻元素的差值一定是 k 4 k^4 k4
1 ≤ k 1\leq k 1≤k为任意正整数,且不是固定的
1 ≤ b [ i ] [ j ] ≤ 1 e 6 1≤b[i][j]≤1e6 1≤b[i][j]≤1e6
- 这个构造非常妙!!
- 我们看那个 a i j 非 常 小 那 么 我 们 可 以 对 1...16 求 个 l c m = 720720 ≤ 1 e 6 a_{ij}非常小那么我们可以对1...16求个lcm=720720\leq1e6 aij非常小那么我们可以对1...16求个lcm=720720≤1e6
- 那么就好构造了我们把矩阵看成二分图先把所以的点都变成 720720 720720 720720,然后就像二分图一样如果周围全是 720720 720720 720720那么你就是 720720 + a [ i ] [ j ] 4 720720+a[i][j]^4 720720+a[i][j]4
AC code
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int maxn=5e2+5,inf=0x3f3f3f3f;
int n,m;
int a[maxn][maxn];
int main(){
int lcm=1;
for(int i=1;i<=16;i++){
lcm=lcm/__gcd(lcm,i)*i;
}
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%d",&a[i][j]);
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if((i+j)%2){
printf("%d ",lcm);
}else{
printf("%d ",lcm+a[i][j]*a[i][j]*a[i][j]*a[i][j]);
}
}
printf("\n");
}
return 0;
}