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

https://www.nowcoder.com/acm/contest/67/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[][];
void dfs(int n,int i,int j){
    if(n==){
        c[i][j]='O';
        return ;
    }
    int t=n/;
    dfs(t,i-t,j+t);
    dfs(t,i+t,j+t);
    dfs(t,i,j);
    dfs(t,i,j+*t);
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie();
    int T,n;
    cin>>T;
    while(T--){
        cin>>n;
        int t=(int)pow(,n);
        for(int i=;i<;i++){
            for(int j=;j<;j++)
                c[i][j]=' ';
        }
        dfs(t,(t+)/,);
        for(int i=;i<=t;i++){
            for(int j=t;j>=;j--){
                if(c[i][j]=='O'){
                    c[i][j+]='\0';
                    break;
                }
            }
        }
        for(int i=;i<=t;i++){
            puts(c[i]+);
        }
    }
    return ;
}