一尘不染

如何将N x N矩阵旋转90度?

algorithm

如何将N x N矩阵旋转90度。我希望它就位吗?


阅读 454

收藏
2020-07-28

共1个答案

一尘不染

for(int i=0; i<n/2; i)
for(int j=0; j<(n+1)/2; j
)
cyclic_roll(m[i][j], m[n-1-j][i], m[n-1-i][n-1-j], m[j][n-1-i]);

void cyclic_roll(int &a, int &b, int &c, int &d)
{
   int temp = a;
   a = b;
   b = c;
   c = d;
   d = temp;
}

请注意, 我尚未对此进行测试,只是当场做出了回应。在进行任何操作之前,请先进行测试。

2020-07-28