【牛客訓練記錄】2024牛客國慶集訓派對day3

MNNUACM_2024ZY發表於2024-10-04

賽後反思

還是隻開出來一題TAT

H題

構造一個01矩陣,想要橫豎斜三個數都不同,好像方法有很多,我們考慮交錯著放

01010101
10101010
01010101

上面這種長度為 \(1\) 的 01 顯然不行,因為斜著也算,所以我們考慮構造長度為 \(2\) 的 01,例如 0011 1100 這樣

00110011
11001100
00110011
11001100

構造 0011 和 1100 這樣迴圈即可

#include <bits/stdc++.h>
#define int long long

using namespace std;

string s = "0011";
string ss= "1100";

void solve(){
	int n,m; cin>>n>>m;	
	for(int i = 0;i<n;i++){
		for(int j = 0;j<m;j++){
			if(i&1) cout<<s[j%4];
			else cout<<ss[j%4];
		}
		cout<<endl;
	}
}

signed main(){
	// int T; cin>>T; while(T--)
	solve();
	return 0;
}

相關文章