递归）=同➕异

最新推荐文章于 2024-10-01 05:05:58 发布

2020100XWH

最新推荐文章于 2024-10-01 05:05:58 发布

阅读量54

点赞数

分类专栏：搜索

本文链接：https://blog.csdn.net/xuwnehao/article/details/120321412

版权

c++ 递归法

搜索专栏收录该内容

19 篇文章 0 订阅

订阅专栏

此处作图，同的是相对的形，异的是顶点坐标

https://www.luogu.com.cn/problem/P1498

#include<iostream>
#include<cstring>
#include<algorithm>
#include<math.h>
#include<cmath>
#include<vector>
#include<queue>
#include<set>
#include<map>
#include<cstdio>
#include<string>//完整头文件
#include<ctime>
using namespace std;
char s[3005][3005];
void solve(int k,int x,int y)
{
    if(k==1)
    {
      s[x][y]='/';
      s[x+1][y-1]='/';
      s[x][y+1]='\\';
      s[x+1][y+2]='\\';
      s[x+1][y]='_';
      s[x+1][y+1]='_';
      return ;
    }
    solve(k-1,x,y);
    solve(k-1,x+pow(2,k-1),y-pow(2,k-1));
    solve(k-1,x+pow(2,k-1),y+pow(2,k-1));
    
}
int main ()
{
    int n;
    cin>>n;
    for(int i=1;i<=3000;++i)
    for(int j=1;j<=3000;++j)
    s[i][j]=' ';
    solve(n,1,1024);
    for(int i=1;i<=pow(2,n);++i)
    {
        for(int j=1024-pow(2,n)+1;j<=1024+pow(2,n);++j)
        {
         cout<<s[i][j];
        }
        cout<<endl;
    }
    return 0;
}