月赛笔记(自用)

A题：
代码实现：

#include<bits/stdc++.h>
using namespace std;
int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	int x,y,z;
	cin >> x>>y>>z;
	cout << x + min(y, z);
}

总结：min(X+A,X+B）=min(A,B)+X

C题：

代码实现：

#include<bits/stdc++.h>
using namespace std;
string good = "*********************...***...***...";
string bad = ".....................***...***...***";
int n;
char res[5000][5000];
void dfs(int x,int y,int x2,int y2,bool b) {	
	if (x+5==x2) {
		if (b == true) {
			for (int i = 0; i < 6; i++)
				for (int j = 0; j < 6; j++)
					res[x+i][y+j] = good[i*6+j];
		}
		else {
			for (int i = 0; i < 6; i++)
				for (int j = 0; j < 6; j++)
					res[x + i][y+j] = bad[i * 6 + j];
		}
		return;
	}	
	int xt = (x + x2) >> 1, yt = (y + y2) >> 1;
	dfs(x, y, xt, yt,  !b);
	dfs(x,yt+1, xt, y2, !b);
	dfs(xt+1, y, x2, yt, !b);
	dfs(xt+1, yt+1, x2 , y2 , b);
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);	
	cin >> n;
	dfs(1, 1, 6 << (n-1) , 6 << (n-1) , true);
	for (int i = 1; i <= (6<<n-1); i++) {
		for (int j = 1; j <= (6 << n - 1); j++) {
			cout << res[i][j];
		}
		cout << "\n";
	}
}

总结：递归，传参数时候传左上角坐标和右下角坐标。寻找规律。