1665B Almost Ternary Matrix

题面：

        题目链接

题意：

        构造一个矩阵，使得矩阵内每个元素跟上、下、左、右的四个元素相比，总有两个不一样，其中元素总用 0 和 1 来表示，矩阵的长宽总为偶数。

题解：

        在纸上画几个样例就能发现如下图所示的基矩阵，不管什么情况都是在此之上进行延拓的。

 

代码：
 

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define eps 1e-10
#define lowbit(x) x&(-x)
#define int long long
int n,m,T;
signed main() 
{
    cin>>T;
    while(T--)
    {
	    cin>>n>>m;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++) cout<<(((i%4<=1)==(j%4<=1))?1:0)<<" ";
			cout<<endl;
		}	
	}
    return 0;   
}