题目
题意给定n,m的二维矩阵,现在要求构造n,m的01矩阵,使得该矩阵,任意一个点,相邻的点中,有2个节点和它不同编号。 其中n,m都是偶数
思路构造以下这两种2*2矩阵,交替填充即可。
{
{1, 0},
{0, 1}
},
{
{0, 1},
{1, 0}
}
代码
#include
using namespace std;
#define ll long long
int n, m;
vector units = {
{
{1, 0},
{0, 1}
},
{
{0, 1},
{1, 0}
}
};
int a[55][55];
void cal(int r, int c, int pos) {
for (int i = 0; i
关注
打赏
热门博文