题意:
给定 n 行 m 列正整数组成的矩阵 a,构造一个矩阵 b,满足如下条件:(1) 1 ≤ b i , j ≤ 1 0 6 1 \le b_{i,j} \le 10^6 1≤bi,j≤106;(2) b i , j b_{i, j} bi,j 是 a i , j a_{i, j} ai,j 的倍数;(3) 相邻(共享同一条边)两个数之差的绝对值等于 k 4 k^4 k4,其中 k ≥ 1 k ≥ 1 k≥1。其中 2 ≤ n , m ≤ 500 2 \le n,m \le 500 2≤n,m≤500, 1 ≤ a i , j ≤ 16 1 \le a_{i,j} \le 16 1≤ai,j≤16。
思路:
- 由题目描述我们可以看到,a 最大的数仅为 16,让我们不禁可以想到从 a 的数值范围开始想问题:1 ~ 16 的最小公倍数为 720720,它一定是 a i , j a_{i, j} ai,j 的倍数,并且它小于 1 0 6 10^6 106,这就满足了前两个条件,因此,为了满足第三个条件,我们很容易就可以想到让矩阵 b 中 720720 720720 720720 与 720720 − a i , j 4 720720 - a_{i, j}^4 720720−ai,j4 相间排列,因为 720720 − a i , j 4 720720 - a_{i, j}^4 720720−ai,j4 依然满足是 a i , j a_{i ,j} ai,j 的倍数。
AC Code:
#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
//#include <unordered_set>
//#include <unordered_map>
#include <deque>
#include <list>
#include <iomanip>
#include <algorithm>
#include <fstream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <assert.h>
using namespace std;
typedef long long ll;
//cout << fixed << setprecision(k); 输出k位精度
//cout << setw(k); 设置k位宽度
const int N = 2e5 + 6, M = 1e9 + 7, INF = 0x3f3f3f3f;
int main() {
//freopen("/Users/xumingfei/Desktop/ACM/test.txt", "r", stdin);
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int n, m;
cin >> n >> m;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
int x;
cin >> x;
if ((i + j) % 2 == 0) {
cout << 720720;
} else {
cout << 720720 - x * x * x * x;
}
cout << " \n"[j == m - 1];
}
}
return 0;
}