1 条题解

  • 0
    @ 2026-1-7 21:40:53
    #include<bits/stdc++.h>
    using namespace std;
    const int N=1100;
    char s[N][N];
    void dfs(int x,int y,int k)
    {
    	if(k==0){s[x][y]='#';return;}
    	int p=pow(3,k-1);
    	for(int i=0;i<3;i++)
    		for(int j=0;j<3;j++)
    		{
    			if(i==1&&j==1)continue;
    			dfs(x+i*p,y+j*p,k-1);
    		}
    	return;
    }
    int main()
    {
    	int n;cin>>n;int m=pow(3,n);
    	for(int i=1;i<=m;i++)
    		for(int j=1;j<=m;j++)s[i][j]='.';
    	dfs(1,1,n);
    	for(int i=1;i<=m;i++)
    	{
    		for(int j=1;j<=m;j++)cout<<s[i][j];
    		cout<<'\n';
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    1628
    时间
    2000ms
    内存
    1024MiB
    难度
    7
    标签
    递交数
    19
    已通过
    9
    上传者