Ch1.6: IN-place-ly rotate a pic(NxN matrix) by 90 digree in Verilog(CPP)

纯黑老白

于 2013-12-31 05:38:08 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： ctci

本文链接：https://blog.youkuaiyun.com/asicprogrammer/article/details/17673841

ctci 专栏收录该内容

34 篇文章

订阅专栏

本文介绍如何使用C++编程语言实现将N×N矩阵旋转90度的方法，包括核心算法逻辑和代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个有点像DSP FPGA Chang Choo的题目，一般是放大插值，DFT，IIR之类的Verilog题目。

题目在这：Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?

//https://github.com/monish001/CPP-Programs/blob/master/CTCI/1.6MatrixRotateBy90.cpp
//MatrixRotate90.cpp

#include 
   
   
    
    

using namespace std;

void swap(char &a, char &b){
    char t = a;
    a = b;
    b = t;
}

void rotate(char** a, int n){
    for (int i=0; i

 
 
 注意，这里的循环基和index需要留心注意。
 关于index的选择，可以参考这个草图：