2026牛客寒假算法基础集训营2 E题题解

题目如上；

其实这就是一道简单的构造题，可以直接举例找规律，因为有多种可能，随便取一个正确的就行，举例：

 //n=2
00  
01

//n=3 
000  
011
010

//n=4
0000 
0111
0100
0101

……

代码逻辑规律如下图：

很明显的行和列的关系加上奇偶性可以得出结论：(min(i,j)&1)

AC码如下：

void solve() {
	int i,j,n;
	cin>>n;
	for(i=0;i<n;i++){
		for(j=0;j<n;j++)
			cout<<(min(i,j)&1);
		cout<<endl;
	}
}

signed main() {
	//vector<vector<int>>a(n,vector<int>(m)); 二维构造
	//cout << fixed << setprecision(10);  固定小数输出
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int T = 1;
//	cin >> T;
	while (T--) solve();
	return 0;
}