2018年全國多校算法寒假訓練營練習比賽(第一場)G 圓圈
阿新 • • 發佈:2018-01-21
push def namespace 中間 mes har color clu oid
思路:
分形。
記錄中間左邊點的坐標,然後推出另外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 圓圈