C. Engineer Artem
题意
给你一个矩阵,你可以对矩阵的每个元素选择是否加一,最后使得这个矩阵每个元素相邻不能有相同元素。
思路
对每一个元素,如果横左边加纵左边为偶数,就让这个元素变为偶数,如果横坐标加纵坐标为奇数,就让这个元素变为奇数
这样每个相邻元素都是奇数和偶数的关系,就不会出现相同的元素。
代码
#include<algorithm>
using namespace std;
const int N=110;
int a[N][N];
int main()
{
int t;
cin>>t;
while(t--)
{
int n,m;
cin>>n>>m;
for(int i=1 ; i<=n ; i++)
{
for(int j=1 ; j<=m ; j++)
{
cin>>a[i][j];
}
}
for(int i=1 ; i<=n ; i++)
{
for(int j=1 ; j<=m ; j++)
{
if((i+j)%2==1)
{
if(a[i][j]%2==0) a[i][j]++;
}
else
{
if(a[i][j]%2==1) a[i][j]++;
}
}
}
for(int i=1 ; i<=n ; i++)
{
for(int j=1 ; j<=m ; j++)
{
cout<<a[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;
}
return 0;
}