安全地图 在未来的星际探索中，人类发现了一个由 （2n）×（2n） 个星球组成的正方形星域。人类决定在这些星球上建立基地，但需要识别安全星球。规划规则如下： （1）将整个星域均分为 4 个更小的正方形区域； （2）左上角区域的所有星球都是安全的（用 "." 表示）； （3）其余三个区域继续递归划分，直到区域只有一个星球； （4）未被标记为安全的星球存在危险（用 "*" 表示）。 请根据划分规则，输出整个星域的安全地图。 时间限制：1000ms，内存限制：256MB 输入格式 一个整数 n，表示星域大小。 输出格式 输出每个星球的安全性。 输入样例 3 输出样例 .......* ......** .....*.* ....**** ...*...* ..**..** .*.*.*.* ******** 数据范围： 1≤n≤12。
正确答案：参考程序（Python）：n=int(input());size=1<<n;g=[['*']*size for _ in range(size)];def fill(x,y,n):if n==0:g[x][y]='.';return;step=1<<(n-1);fill(x,y,n-1);fill(x+step,y,n-1);fill(x,y+step,n-1);fill(x+step,y+step,n-1);fill(0,0,n);[print(''.join(r)) for r in g]。样例→左上
试卷来源：202509 青少年等级考试C/C++真题五级