牛客小白月赛75C题题解

方豆子

问题建模

给定一个整数n，要求输出n级好豆豆，n级好豆豆由3个n-1级好豆豆和1个n-1级坏豆豆组成，已经给出了1级好豆豆和1级坏豆豆。

问题分析

由于最终的豆豆是由其上一级的豆豆产生的，则可以考虑递归上级豆豆得到最终豆豆每一个位置所属的字符

代码

#include<bits/stdc++.h>

#define x first
#define y second
#define C(i) str[0][i]!=str[1][i]
using namespace std;
typedef unsigned long long ULL;
typedef long long LL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
const int N =(3<<10), P = 2048;
char str[N+1][N+1];

void Getbean(int x,int y,int n,int d){
    if(n==1){
        for(int i=x;i<x+6;i++){
            for(int j=y;j<y+6;j++){
                if(i<x+3||j<y+3){
                    if(d)   str[i][j]='.';
                    else str[i][j]='*';   
                }else {
                    if(d)   str[i][j]='*';
                    else str[i][j]='.';
                } 
            }
        }
        return ;
    }
    n--;
    Getbean(x,y,n,d^1);
    Getbean(x,y+(3<<n),n,d^1);
    Getbean(x+(3<<n),y,n,d^1);
    Getbean(x+(3<<n),y+(3<<n),n,d);
}

void solve() {
    int n;
    cin >>n;
    Getbean(0,0,n,0);
    for(int i=0;i<(3<<n);i++){
        cout <<str[i] <<"\n";
    }
}   


int main() {
    int t = 1;
    //cin >> t;
    while (t--) solve();
    return 0;
}