2018年全国多校算法寒假训练营练习比赛(第一场)G 圆圈

Posted Wisdom+.+

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2018年全国多校算法寒假训练营练习比赛(第一场)G 圆圈相关的知识,希望对你有一定的参考价值。

思路:

分形。

记录中间左边点的坐标,然后推出另外3个点的坐标,递归到最简单的情况。

代码:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a))

char c[2200][2200];
void dfs(int n,int i,int j){
    if(n==1){
        c[i][j]=O;
        return ;
    }
    int t=n/3;
    dfs(t,i-t,j+t);
    dfs(t,i+t,j+t);
    dfs(t,i,j);
    dfs(t,i,j+2*t);
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T,n;
    cin>>T;
    while(T--){
        cin>>n;
        int t=(int)pow(3,n);
        for(int i=1;i<2200;i++){
            for(int j=1;j<2200;j++)
                c[i][j]= ;
        }
        dfs(t,(t+1)/2,1);
        for(int i=1;i<=t;i++){
            for(int j=t;j>=1;j--){
                if(c[i][j]==O){
                    c[i][j+1]=\0;
                    break;
                }
            }
        }
        for(int i=1;i<=t;i++){
            puts(c[i]+1);
        }
    }
    return 0;
}

 

以上是关于2018年全国多校算法寒假训练营练习比赛(第一场)G 圆圈的主要内容,如果未能解决你的问题,请参考以下文章

2018年全国多校算法寒假训练营练习比赛(第一场)G.圆圈

2018年全国多校算法寒假训练营练习比赛(第一场)E 恋与程序员

牛客网_2018年全国多校算法寒假训练营练习比赛(第一场)_部分题解

2018年全国多校算法寒假训练营练习比赛(第一场)D N阶汉诺塔变形

2018年全国多校算法寒假训练营练习比赛(第四场)

2018年全国多校算法寒假训练营练习比赛(第四场)