答案:<pre class="brush:cpp;toolbar:false">#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char** map;
// 递归函数:划分区域并标记安全星球
// x, y:当前区域左上角坐标
// size:当前区域的大小(size = 2^k)
void divide(int x, int y, int size) {
if (size == 1) {
// 最小区域,若不是左上角子区域(即递归到最底层的非左上角区域),标记为'*'
map[x][y] = '*';
return;
}
int half = size / 2;
// 左上角区域标记为安全
for (int i = x; i < x + half; i++) {
for (int j = y; j < y + half; j++) {
map[i][j] = '.';
}
}
// 递归处理其余三个区域
divide(x, y + half, half); // 右上角
divide(x + half, y, half); // 左下角
divide(x + half, y + half, half); // 右下角
}
int main() {
int n;
scanf("%d", &n);
int size = 1 << n; // 计算2^n
// 初始化地图,分配内存
map = (char**)malloc(size * sizeof(char*));
for (int i = 0; i < size; i++) {
map[i] = (char*)malloc((size + 1) * sizeof(char)); // +1 用于存储字符串结束符
memset(map[i], 0, size + 1);
}
// 从整个区域开始划分
divide(0, 0, size);
// 输出地图
for (int i = 0; i < size; i++) {
printf("%s\n", map[i]);
free(map[i]); // 释放每行内存
}
free(map); // 释放地图指针数组
return 0;
}</pre>
这道题暂未补解析。