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[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;
}