链接:https://ac.nowcoder.com/acm/contest/120562/E 来源:牛客网

题目描述

Bingbong 从哆啦A梦那里得知,一个仅由 0 和 1 组成的 n 阶矩阵 A 是好的,当且仅当满足以下所有条件: 记第 𝑖 ( 1 ≤ 𝑖 ≤ 𝑛 )行的数字和为 row 𝑖 , row 集合仅由 0 ∼ 𝑛 − 1的整数组成,且每个数字仅出现一次。记第 𝑗 ( 1 ≤ 𝑗 ≤ 𝑛 ) 列的数字和为 col 𝑗 , col 集合仅由 0 ∼ 𝑛 − 1的整数组成,且每个数字仅出现一次。 该矩阵中 0 的连通块个数和 1 的连通块个数总和恰好为 n 个。 现在大雄给定一个整数 n,你需要帮助 Bingbong 画出该矩阵,保证在上述条件约束下始终存在符合条件的 n 阶矩阵。

题解如下:

找规律:

00
01

000
011
010

0000
0111
0100
0101

代码如下:

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

如有错误烦请指正谢谢