安全地图

在未来的星际探索中，人类发现了一个由 （2ⁿ）×（2ⁿ） 个星球组成的正方形星域。人类决定在这些星球上建立基地，但需要识别安全星球。规划规则如下：

（1）将整个星域均分为 4 个更小的正方形区域；

（2）左上角区域的所有星球都是安全的（用 "." 表示）；

（3）其余三个区域继续递归划分，直到区域只有一个星球；

（4）未被标记为安全的星球存在危险（用 "*" 表示）。

请根据划分规则，输出整个星域的安全地图。

时间限制：1000ms，内存限制：256MB

输入格式

一个整数 n，表示星域大小。

输出格式

输出每个星球的安全性。

输入样例

3

输出样例

.......*
......**
.....*.*
....****
...*...*
..**..**
.*.*.*.*
********

数据范围：

1≤n≤12。

根据题目描述，我们可以使用递归的方法来解决这个问题。首先，我们需要理解题目的要求，将整个星域划分为四个更小的正方形区域，并确定左上角区域的所有星球都是安全的。然后，我们可以递归地对剩下的三个区域进行同样的操作，直到每个区域只剩下一个星球。在这个过程中，我们可以使用一个二维数组来表示星域，并使用".“和”*"来表示星球的安全性。

具体的C语言实现如下：

#include <stdio.h>

void drawSafeMap(int n) {
    // 创建一个二维数组来表示星域
    char map[1 << (2 * n)][1 << (n)];
    int row = 0, col = 0;  // 当前要输出的星球的位置
    // 根据规则填充星域
    for (int i = 0; i < (1 << (n)); ++i) {  // 处理每一行
        for (int j = 0; j < (1 << (n)); ++j) {  // 处理每一列
            if ((i == 0 && j == 0) || (i == j)) {  // 左上角区域和主对角线区域的星球是安全的
                map[row][col] = '.';
            } else {
                map[row][col] = '*';  // 其他星球不安全
            }
            col++;  // 更新列位置
        }
        row++;  // 更新行位置并重置列位置为当前行的起始位置
        col = 0;
    }
    // 输出星域的安全地图
    for (int i = 0; i < (1 << (n)); ++i) {  // 输出每一行
        for (int j = 0; j < (1 << (n)); ++j) {
            printf("%c", map[i][j]);  // 输出当前位置的星球安全性字符
        }
        printf("\n");  // 输出换行符以分隔不同的行
    }
}

int main() {
    int n;  // 星域大小
    scanf("%d", &n);  // 从标准输入读取星域大小信息
    drawSafeMap(n);  // 输出安全地图
    return 0;  // 程序正常结束并返回结果码0
}

这段代码首先定义了一个二维数组来表示星域，然后根据题目描述的规则填充这个数组。最后，输出这个数组以显示整个星域的安全地图。我们使用".“来表示安全的星球，使用”*"来表示危险的星球。在这个过程中，我们使用了递归的思想来处理整个星域的划分问题，并使用了简单的循环来填充和输出数组。