题意:题目给出01矩阵c,要求根据c构造出相同大小的矩阵a和b,对矩阵a和b的要求为:矩阵c为1的位置,a和b的相应位置必须全部为1,c不为1的位置,a和b不能同时为1,并且要求矩阵a和b的所有1必须互相相连,斜对角不能称为相连,最后,题目保证矩阵c的最外围必定全为0
思路:首先保证a和b在c为1的位置都为1,然后让剩余位置中,一部分a为1,另一部分b为1,保证可以让a和b中的1全部连起来,还由于c的外围必定全为零,所有可以从此点入手,构造奇偶交叉为1和0的矩阵
eg:
a: b:
11110 00001
10000 01111
11110 00001
10000 01111
11110 00001
这样可以保证a和b中没有重合的1,并且把除了最外层的内层中的人以一个零中改为1都可以保证矩阵的1仍然相连
代码:
#include<bits/stdc++.h>
#define endl '\n'
#define ll long long
#define Mirai ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define pb push_back
#define INF 0x3f3f3f3f
#define int long long
using namespace std;
typedef pair<int,int> PII;
const int N=510;
int n,m;
int c[N][N],a[N][N],b[N][N];
string s[N];
void solve()
{
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>s[i];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
c[i][j]=s[i][j-1]-'0';
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(c[i][j]==1)
a[i][j]=b[i][j]=1;
for(int i=1;i<=n;i++)
a[i][1]=b[i][m]=1;
for(int i=1;i<=n;i++)
if(i%2)
for(int j=2;j<=m-1;j++)
a[i][j]=1;
for(int i=1;i<=n;i++)
if(i%2==0)
for(int j=2;j<=m-1;j++)
b[i][j]=1;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
cout<<a[i][j];
cout<<endl;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
cout<<b[i][j];
cout<<endl;
}
}
signed main()
{
Mirai;
int T=1;
//cin>>T;
while(T--)
{
solve();
}
return 0;
}
/*
*/