本文主要是介绍Codeforces Round #682 (Div. 2) C. Engineer Artem,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
传送门
参考国际象棋棋盘的染色方法。
给二维数组a[i][j]编号为i+j,它左右两边的编号为i+j-1,i+j+1显然i+j的奇偶性和他们不同
它上下的分别为i-1+j,i+1+j,同上;
#include<bits/stdc++.h>
using namespace std;typedef long long LL;
typedef pair<int, int> P;const int maxn = 1000 + 10;
const int M_MAX = 50000 + 10;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
const double eps = 1e-6; int n, m;
int a[maxn][maxn];void solve() {cin >> n >> m;for(int i = 1; i <= n; i++) {for(int j = 1; j <= m; j++) {cin >> a[i][j];a[i][j] += ((i+j)%2 != (a[i][j]%2));}}for(int i = 1; i <= n; i++) {for(int j = 1; j <= m; j++) {cout << a[i][j] << " ";}cout << endl;}
}int main() {ios::sync_with_stdio(false);int t; cin >> t;while(t--) {solve();}return 0;
}
最近一段时间忙完后去学一下棋盘染色的运用。
参考资料:http://www.doc88.com/p-1438088100243.html
这篇关于Codeforces Round #682 (Div. 2) C. Engineer Artem的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!