OJ_重复者

题干




C++实现

cpp 复制代码
#include <stdio.h>
#include <string.h>
using namespace std;
void square(int curSize, int patSize, char pattern[3000][3000], char picture[3000][3000], char last[3000][3000]) {
	if (curSize == 1) {
		for (int i = 0; i < patSize; ++i) {
			for (int j = 0; j < patSize; ++j) {
				picture[i][j] = pattern[i][j];
			}
		}
	} else {
		// 根据模板的字符是否为空格进行分形处理

		for (int i = 0; i < patSize; ++i) {
			for (int j = 0; j < patSize; ++j) {
				if (pattern[i][j] == ' ') {
					for (int pi = i * curSize; pi < i * curSize + curSize; ++pi) {
						for (int pj = j * curSize; pj < j * curSize + curSize; ++pj) {
							picture[pi][pj] = ' ';
						}
					}
				} else {
					// 这里需要建立新图案和模板的下标映射关系
					for (int pi = i * curSize; pi < i * curSize + curSize; ++pi) {
						for (int pj = j * curSize; pj < j * curSize + curSize; ++pj) {
							picture[pi][pj] = last[pi - i * curSize][pj - j * curSize];
						}
					}

				}
			}
		}
	}

	for (int i = 0; i < curSize * patSize; ++i) {
		for (int j = 0; j < curSize * patSize; ++j) {
			last[i][j] = picture[i][j];
		}
	}
}
// 数组的大小为 3000*3000 约9MB,超过了1MB的限制,所以这里设成全局变量
char pattern[3000][3000];
char last[3000][3000];
char picture[3000][3000];

int main() {
	int N;//模板的尺寸大小为 N*N
	int Q;//表示所求的图形等级

	while (1) {
		scanf("%d", &N);
		if (N == 0) {
			break;
		}
		getchar(); // fgets会读到'\n' 所以先去掉
		for (int i = 0; i < N; ++i) {
			fgets(pattern[i], 3000, stdin);
			int curLength = strlen(pattern[i]);
			for (int j = curLength - 1; j < N; ++j) {
				pattern[i][j] = ' ';
			}
		}
		scanf("%d", &Q);
		int curSize = 1;
		
		// 逐渐分形操作
		for (int i = 0; i < Q; ++i) {
			square(curSize, N, pattern, picture, last);
			curSize *= N;
		}

		for (int i = 0; i < curSize; ++i) {
			for (int j = 0; j < curSize; ++j) {
				printf("%c", picture[i][j]);
			}
			printf("\n");
		}

	}
}
相关推荐
我爱C编程21 分钟前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
算法_小学生27 分钟前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
运器12330 分钟前
【一起来学AI大模型】算法核心:数组/哈希表/树/排序/动态规划(LeetCode精练)
开发语言·人工智能·python·算法·ai·散列表·ai编程
算法_小学生30 分钟前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
岁忧30 分钟前
(LeetCode 每日一题) 1865. 找出和为指定值的下标对 (哈希表)
java·c++·算法·leetcode·go·散列表
alphaTao31 分钟前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
ゞ 正在缓冲99%…31 分钟前
leetcode67.二进制求和
算法·leetcode·位运算
YuTaoShao34 分钟前
【LeetCode 热题 100】240. 搜索二维矩阵 II——排除法
java·算法·leetcode
whoarethenext1 小时前
使用 C++ 实现 MFCC 特征提取与说话人识别系统
开发语言·c++·语音识别·mfcc
R-G-B1 小时前
【MFC】Combobox下拉框中4个选项,运行后点击下拉框选项不能全部展示出来,只能显示2个选项,需要垂直滚动条滚动显示其余选项
c++·mfc