码迷,mamicode.com
首页 > 其他好文 > 详细

题解 CF36B【Fractal】

时间:2021-07-28 21:15:27      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:stdout   放大   getc   pen   简洁   正方形   思路   out   inline   

思路:暴力模拟。


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

根据题目上的涂色方式,我们可以想到一种模拟:对于原图每一个白块,我们可以在新图上把它替换成单位正方形;对于原图每一个黑块,我们可以在新图上把它替换成 $ 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<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
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<k; p++) {//涂色的层数,因为单位正方形是第一轮涂色,所以 <k 。
		m*=n;//m=n^p
		for(int i=1; i<=m; i++)
			for(int j=1; j<=m; j++) {
				if(ans[p][i][j]==‘.‘) {
					if(n==2) {//对于 n=2 的情况暴力涂色。
						ans[p+1][i*n-1][j*n-1]=ans[1][1][1];
						ans[p+1][i*n][j*n-1]=ans[1][2][1];
						ans[p+1][i*n-1][j*n]=ans[1][1][2];
						ans[p+1][i*n][j*n]=ans[1][2][2];
					} else {//对于 n=3 的位置暴力涂色。
						ans[p+1][i*n-2][j*n-2]=ans[1][1][1];
						ans[p+1][i*n-1][j*n-2]=ans[1][2][1];
						ans[p+1][i*n][j*n-2]=ans[1][3][1];
						ans[p+1][i*n-2][j*n-1]=ans[1][1][2];
						ans[p+1][i*n-1][j*n-1]=ans[1][2][2];
						ans[p+1][i*n][j*n-1]=ans[1][3][2];
						ans[p+1][i*n-2][j*n]=ans[1][1][3];
						ans[p+1][i*n-1][j*n]=ans[1][2][3];
						ans[p+1][i*n][j*n]=ans[1][3][3];
					}
				} else {//全黑涂法
					if(n==2) {
						ans[p+1][i*n-1][j*n-1]=‘*‘;
						ans[p+1][i*n][j*n-1]=‘*‘;
						ans[p+1][i*n-1][j*n]=‘*‘;
						ans[p+1][i*n][j*n]=‘*‘;
					} else {
						ans[p+1][i*n-2][j*n-2]=‘*‘;
						ans[p+1][i*n-1][j*n-2]=‘*‘;
						ans[p+1][i*n][j*n-2]=‘*‘;
						ans[p+1][i*n-2][j*n-1]=‘*‘;
						ans[p+1][i*n-1][j*n-1]=‘*‘;
						ans[p+1][i*n][j*n-1]=‘*‘;
						ans[p+1][i*n-2][j*n]=‘*‘;
						ans[p+1][i*n-1][j*n]=‘*‘;
						ans[p+1][i*n][j*n]=‘*‘;
					}
				}
			}
	}
	for(int i=1; i<=m*n; i++) printf("%s\n",ans[k][i]+1);
	return 0;
}

题解 CF36B【Fractal】

标签:stdout   放大   getc   pen   简洁   正方形   思路   out   inline   

原文地址:https://www.cnblogs.com/ahawzlc/p/15066993.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!