2021 Shandong Provincial Collegiate Programming Contest 2021-07-21

Problem M : Matrix Problem

题意： 将一个内部由0/1组成的矩阵（外圈都为0），拆分成两个具有连通1组成的矩阵，其中原矩阵的1拆分为1和1，0拆分成1和0（无序），打印出两个子矩阵。

知识点： 模拟

题解： 由于题目要求必须打印出包含连通1的矩阵并且已经规定原矩阵的外圈为0，所以我们这里可以将第一列作为第一个子矩阵的底层并赋值为1，最后一列作为第二个子矩阵的框架并赋上1。（这样可以保证左右两个部分的1可以通过各自的底层1完成连通）首先将原矩阵中为1的位置在两个子矩阵的相同位置上都赋值为1，再将第一个子矩阵的奇数行（不包括另一个矩阵底层位置）赋1，第二个矩阵的偶数行赋1。这样就实现了原矩阵的遍历和拆分。

代码：

#include <iostream>

#define  rep(i, l, r, n)    for(int i = l; i < r; i += n)
#define  REP(i, l, r, n)   for(int i = l; i <= r; i += n)
#define _rep(i, l, r, n)    for(int i = l; i > r; i -= n)
#define _REP(i, l, r, n)   for(int i = l; i >= r; i -= n)

using namespace std;

int n, m;
int C[505][505], B[505][505], A[505