EADST

C++矩阵旋转90度

题目:

请编写一个函数 rotateMatrix90,将一个 n x n 的二维矩阵顺时针旋转 90 度,并返回旋转后的矩阵。

要求: 1. 原矩阵可以在原地修改,不需要额外的矩阵。 2. 使用 O(1) 的额外空间。

输入示例:

vector< vector< int>> matrix = {
    {1, 2, 3},
    {4, 5, 6},
    {7, 8, 9}
};

输出示例:

{
    {7, 4, 1},
    {8, 5, 2},
    {9, 6, 3}
}

提示: 1. 可以先对矩阵进行转置(行列互换),然后翻转每一行来实现旋转。 2. 该方法适用于 n x n 的矩阵。


解答示例代码:

#include < vector>
#include < algorithm>
#include < iostream>

using namespace std;

void rotateMatrix90(vector< vector< int>>& matrix) {
    int n = matrix.size();

    // 转置矩阵
    for (int i = 0; i < n; ++i) {
        for (int j = i + 1; j < n; ++j) {
            swap(matrix[i][j], matrix[j][i]);
        }
    }

    // 每一行翻转
    for (int i = 0; i < n; ++i) {
        reverse(matrix[i].begin(), matrix[i].end());
    }
}

// 测试代码
int main() {
    vector< vector< int>> matrix = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };

    rotateMatrix90(matrix);

    // 输出结果
    for (const auto& row : matrix) {
        for (int num : row) {
            cout << num << " ";
        }
        cout << endl;
    }

    return 0;
}

代码解释:

  1. 转置矩阵:对矩阵进行转置操作,将行和列交换。
  2. 翻转每一行:使用 reverse 函数翻转每一行,从而实现 90 度旋转。
相关标签
About Me
XD
Goals determine what you are going to be.
Category
标签云
Random Pickle Michelin Docker GGML Card Food Bipartite NLTK 顶会 Dataset 版权 Pillow FP32 NLP SVR Translation API网关 LeetCode OpenAI VGG-16 Ptyhon COCO Nginx Diagram Linux Tracking DeepStream Tiktoken UI 长期记忆 Shortcut 第一性原理 CSV BF16 Quantize Vim Clash Claude PDB Paddle Land Miniforge hf Bitcoin Math 飞书 git-lfs Hotel 递归学习法 CUDA HuggingFace Numpy Bin Statistics YOLO Magnet SQL Color Django Markdown UNIX Tensor VSCode Use Google git Excel InvalidArgumentError LoRA scipy Review MD5 Ubuntu 图形思考法 公式 uWSGI FP8 Zip API icon OCR Attention Agent FlashAttention tar Video C++ RAR ModelScope Web Jev TSV Breakpoint Plate 关于博主 云服务器 Plotly Logo Disk Base64 Search diffusers Python Qwen2 printf Safetensors GPTQ NameSilo mmap Conda Qwen Pytorch Datetime v2ray 论文速读 Password 阿里云 证件照 图标 PyCharm Heatmap VPN 自我改进 FP16 Quantization torchinfo Streamlit CAM TTS Cloudreve RL Permission Windows Input PDF CTC EXCEL Interview 域名 IndexTTS2 Github BeautifulSoup QWEN WebCrawler GPT4 多进程 Template PIP 强化学习 v0.dev LLAMA XGBoost 个人博客 Jetson LLM logger Sklearn ONNX News Crawler CEIR Animate FastAPI XML ms-swift AI Freesound OpenCV 论文 Bert CC Pandas Transformers GIT TensorFlow Algorithm Rebuttal SPIE Vmess CV Website 报税 Anaconda WAN uwsgi PyTorch Gemma JSON Data Mixtral 音频 CLAP 腾讯云 tqdm transformers FP64 TensorRT Distillation 多线程 Image2Text SAM LaTeX Baidu 算法题 Hilton Git Qwen2.5 RGB BTC Hungarian 继承 Domain DeepSeek Jupyter Proxy 签证 ResNet-50 ChatGPT Llama Augmentation 搞笑 Firewall Harness 净利润 财报 Knowledge GoogLeNet Paper HaggingFace llama.cpp SQLite
站点统计

本站现有博文340篇,共被浏览1022307次

本站已经建立2719天!

热门文章
文章归档
回到顶部