知识点:深搜,回溯,模拟
这个题说是四分树,其实就是模拟+深搜,我发现搜索题模拟的比重都占的不少,这个题很显然就是两个方向各搜索一遍就行了,首先是图变数字,我们每到一层,统计一下这个这一层的是不是都是黑的节点,三种情况,都是白的那么什么也不做也不递归,是黑的那么就计算出路径对应的十进制数字,是灰的也就是黑的白的都有那么就继续向下递归,这里用到了回溯时还原现场,这个情况的输出还需要注意一点,那么就是输出数字的时候每12个一行,不然要错,然后时数字变图,每输入一个数字,我们就用除留余数法把十进制的数字变成5进制的,一开始得到的时低位的,而低位的就是靠近树根的,因为我们一开始将五进制化为十进制的时候,五进制的数字高位是叶子节点,所以这里正好,然后我们就根据这个数字得到的路径开始递归染色就行了,不能递归的时候就开始把这片区域都染成黑色,最后输出总的图案就行了,然后就是两组数据中间有空行,最后一组后面没有
然后这个题暴露的问题还有对于一些数学函数使用的不熟练,耽误了有十几分钟
#include <bits/stdc++.h>
using namespace std;
const int N = 75;
int n, a[N][N];
vector<int> path, ans;
string s[N];
void dfs1(int k, int r, int c) {
int cnt = 0;
for (int i = r; i < r + (1 << k); i++) {
for (int j