C++ 实现无人机扫描地图数据读取与可视化：代码详解及复杂度分析

```cpp #include <iostream> #include <vector> int main() { int n; std::cin >> n; std::vector<int> data(n * n); for (int i = 0; i < n * n; ++i) { std::cin >> data[i]; } for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { char symbol = data[i * n + j] == 1? '#' : 'o'; std::cout << symbol; } std::cout << std::endl; } return 0; } ``` 代码解释： 1. 输入读取： - 首先使用 `std::cin` 读取整数 `n`，它代表地图的边长，即地图是 `n * n` 的大小。 - 然后创建一个大小为 `n * n` 的 `std::vector<int>` 类型的容器 `data`，用于存储无人机扫描得到的 `n * n` 个数字。通过循环将这些数字依次读入 `data` 中。 2. 地图输出： - 利用两层嵌套的 `for` 循环遍历地图的每一个位置。外层循环控制行（从第 0 行到第 `n - 1` 行），内层循环控制列（从第 0 列到第 `n - 1` 列）。 - 对于每个位置 `(i, j)`，根据 `data[i * n + j]` 的值来确定该位置是陆地还是水域。如果值为 1，将字符 `'#'` 赋值给 `symbol`；如果值为 0，将字符 `'o'` 赋值给 `symbol`。 - 输出当前位置对应的字符 `symbol`。 - 当一行的所有列都输出完后，使用 `std::cout << std::endl;` 进行换行，准备输出下一行。 复杂度分析： - 时间复杂度：代码中有一个嵌套循环用于遍历 `n * n` 个位置，因此时间复杂度为 $O(n^2)$。 - 空间复杂度：使用了一个大小为 `n * n` 的 `std::vector<int>` 来存储输入数据，所以空间复杂度也是 $O(n^2)$。 ######[AI问答 | 550点数解答 | 2025-11-15 19:07:10]