Codeforces1485 D. Multiples and Power Differences（思维，lcm，构造）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Codeforces1485 D. Multiples and Power Differences（思维，lcm，构造），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含673字，纯文字阅读大概需要1分钟。

内容图文

题意：

解法：

lc=lcm(1,2,3,...16)<1e6.

由于限制条件是对相邻格子设立的,
对矩阵黑白染色,那么相同颜色就不会互相影响了,
之后将黑色位置设为lc,白色位置设为lc+a[i][j]^4即可,
显然这样一定满足条件.

code：

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int maxm=500+5;
int a[maxm][maxm];
int n,m;
int lcm(int a,int b){
    return a/__gcd(a,b)*b;
}
int cal(int x){
    return x*x*x*x;
}
inline void solve(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    int lc=1;
    for(int i=1;i<=16;i++)lc=lcm(lc,i);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if((i+j)&1)cout<<lc<<' ';
            else cout<<lc+cal(a[i][j])<<' ';
        }
        cout<<endl;
    }
}
signed main(){
    solve();
    return 0;
}

---

内容总结

以上是互联网集市为您收集整理的Codeforces1485 D. Multiples and Power Differences（思维，lcm，构造）全部内容，希望文章能够帮你解决Codeforces1485 D. Multiples and Power Differences（思维，lcm，构造）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---