题解 CF36B【Fractal】

思路：暴力模拟。

看到题解大多是从大到小分析位置输出答案，这里特别提供一种简洁易懂的暴力模拟涂色方法。

根据题目上的涂色方式，我们可以想到一种模拟：对于原图每一个白块，我们可以在新图上把它替换成单位正方形；对于原图每一个黑块，我们可以在新图上把它替换成 $ n \times n $ 的全黑正方形。

具体实现，我们需要开最多五层数组，每次从当前图向下一层图涂色时，注意当前色块放大后在新图的位置。具体来讲，对于原图的色块 \((i,j)\) ，当 n=2 时，它在新图中的位置是 $ (i\times 2-1,j\times 2-1)\(~\) (i,j) $ 的正方形，当 n=3 时，它在新图中的位置是 $ (i\times 3-2,j\times 3-2)\(~\) (i,j) $ 的正方形。

剩下的就没有什么技术含量了，具体见代码。

Code：

#include
#include
#include
#include
using namespace std;
inline int read() {
	int sum=0,w=1;
	char ch=getchar();
	while(ch<‘0‘||ch>‘9‘) {
		if(ch==‘-‘) w=-1;
		ch=getchar();
	}
	while(ch>=‘0‘&&ch<=‘9‘) {
		sum=(sum<<3)+(sum<<1)+ch-‘0‘;
		ch=getchar();
	}
	return sum*w;
}
int n,k,m=1;
char ans[6][300][300];
int main() {
    freopen("input.txt","r",stdin);
	freopen("output.txt","w",stdout);
	n=read(),k=read();
	for(int i=1; i<=n; i++) scanf("%s",ans[1][i]+1);
	for(int p=1; p