2021 Shandong Provincial Collegiate Programming Contest 2021年山东省大学生编程大赛

M题Matrix Problem
题目链接https://codeforces.com/gym/103118/problem/M
首先我们分析一下题意
1.给定一个0/1矩阵C ，要求构造0/1矩阵A 和B 满足下列条件。（矩阵C的最外围一圈为0）
2
3.要求矩阵A和B的1联通

我的解题思路如下：
1.如果几条横线加几条通过横线的竖线，那么这上面的数字1是肯定可以联通的
2.如果我令矩阵a的奇数行全为1，偶数行全为0（注意对最后一列不操作，因为题目要求矩阵c外围一圈为0)；
令矩阵b的奇数行全为0，偶数行全为1，
则得到的新的矩阵全为0
（当然矩阵a和b反过来也是结果的，把行换成列也是可以的）
3.再根据1，这样我们令矩阵a的第一列全为1，最后一列全为0
矩阵b的第一列全为0，最后一列全为1，因为题目要求矩阵c外围一圈为0
4.最后我们再把矩阵c中1换到矩阵a和b对应位置上
(这个操作也可以放在第一步就进行，没有影响）

上代码

部分代码解释

1.char s[100];
scanf("%s",s+1);
意思是从数组下标为1开始输入
我们scanf("%s",s+1);后
for(int i=1;i<=n;i++)
cout<<s[i]-‘0’;
输出的是这个字符串按顺序的字符换算为数字；

2.i&1的意思
i&1 – 按位与运算，取 2进制整数 i 的最低位，如果最低位是1 则得1，如果最低位是0 则得0。 奇数 i 的最低位 是1，偶数i 的最低位 是0