阵列坐标旋转

时间:2014-03-17 15:28:41

标签: arrays rotation

我想知道,假设我有一个大小为n x m的数组。我想实现一个函数,它回写逆时针旋转90度的元素的坐标。示例显示在图片上。有没有聪明的方法呢?

示例是坐标(0,0) -> (0,m)

Image]![1

1 个答案:

答案 0 :(得分:1)

如果我理解你的问题,你正在寻找的坐标转换是:

rotate(<i,j>)=<j,m-i-1>

即。列j变为行j,行i变为列m-i-1。

(注意:假设初始矩阵的大小为mxn,那么您的示例是不正确的。&lt; 0,0&gt;应该映射到&lt; 0,m-1&gt;)