C - Sierpinski carpet(abc357)

题意:

  • 中央区块完全由白色单元格组成。
    • 其他八个区块是 (𝐾−1)(K−1) 级地毯。

给你一个非负整数 N 。

请按照指定格式打印 N 级地毯。

分析:先把地毯分成九块

除了中间那块,其它都是由左上角那块延申出来的

#include<bits/stdc++.h>

using namespace std;

char a[1000][1000];

int main(){

int n;cin>>n;

a[1][1]='#'; int c=1;

for(int i=1;i<=pow(3,n);i++){

a[i][0]='#';a[0][i]='#';

}

for(int z=1;z<=n;z++){

c*=3;

for(int i=1;i<=c;i++){

for(int j=1;j<=c;j++){

if(i>c/3||j>c/3){//除了左上角那块

if((i>c/3&&i<=2*(c/3))&&(j>c/3&&j<=2*(c/3))){//中间那块

a[i][j]='.';

}

else if(i<=c/3&&j>c/3){

a[i][j]=a[i][j%(c/3)];

}

else a[i][j]=a[i%(c/3)][j];

}

}

}

}

for(int i=1;i<=c;i++){

for(int j=1;j<=c;j++){

cout<<a[i][j];

}

cout<<endl;

}

return 0;

}

相关推荐
爱喝热水的呀哈喽10 分钟前
11题目汇总
算法
saber_andlibert15 分钟前
【C++转GO】初阶知识
开发语言·c++·golang
三斗米34 分钟前
Transformer入门:一文读懂《Attention Is All You Need》
算法·架构
Tandy12356_39 分钟前
手写TCP/IP协议栈——实现ping响应不可达
c语言·网络·c++·网络协议·tcp/ip·计算机网络
Swift社区43 分钟前
LeetCode 458 - 可怜的小猪
算法·leetcode·职场和发展
AI科技星1 小时前
宇宙的像素:真空中一点如何编码无限星光
数据结构·人工智能·算法·机器学习·重构
程芯带你刷C语言简单算法题1 小时前
Day37~求组合数
c语言·开发语言·学习·算法·c
程序员-周李斌1 小时前
transmittable-thread-local[线程池跨线程值传递]
java·开发语言·算法·散列表
范纹杉想快点毕业1 小时前
入门工程师指南:基于CRC校验的通信协议底层C语言实现
c语言·开发语言·mongodb
Flash.kkl1 小时前
优先算法专题十七——多源BFS
算法·宽度优先