时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
在未来的星际探索中,人类发现了一个由 2n×2n 个星球组成的正方形星域。人类决定在这些星球上建立基地,但需要识别安全星球。
规划规则如下:
- 将整个星域均分为 4 个更小的正方形区域
- 左上角区域的所有星球都是安全的(用 "." 表示)
- 其余三个区域继续递归划分,直到区域只有一个星球
- 未被标记为安全的星球存在危险(用 "*" 表示)
请根据划分规则,输出整个星域的安全地图。
样例输入 1
样例输出 1
.......*
......**
.....*.*
....****
...*...*
..**..**
.*.*.*.*
********