[第二轮] 2/18-2/24 CareerCup 1.6

https://github.com/JerrySun363/C ... k1/RotateImage.java

分两步，先沿着中间的列对称一下，然后再沿左下-右上对角线对称一下，可以实现顺时针旋转....
如果是C里的指针的话，可以用 a=a+b，b=a-b a=a-b来操作..连临时变量都省了...

https://github.com/1094401996/Ca ... edot6/Rotation.java

新手上路。。。。。

https://github.com/1094401996/Ca ... edot6/Rotation.java

新手上路。。。。。
/**
* 此题直接把我对自己智力的信心打击一空，题目真的不难，但我被坐标的变换完全弄傻了。。。。不过也总结了一些小窍门
* 一个数组的索引为[fisrt，last],第i个索引的offset为i - first;如果把数组倒过来索引(即从last开始索引），
* 原来的i索引，变为last - offset;
* @author gengchen
*为了加深理解，把顺时针和逆时针的方法都写了。。。。还是代码量太少。。不是个合格的码农。。。
*/

zuohr 发表于 2013-2-18 01:44
rotate to left by 90 degrees in two steps :
1. flip vertically
2. transpose the matrix (swap m [ro ...

大牛能不能详细说说自己的方法。。。。你这个似乎牵扯到了矩阵的数学知识。。。。忘光了都。。。。

规格严格理性帝 发表于 2013-2-24 07:31
大牛能不能详细说说自己的方法。。。。你这个似乎牵扯到了矩阵的数学知识。。。。忘光了都。。。。

其实就是先沿垂直中线翻转，然后沿斜线翻转，我没用啥矩阵知识，就是抽象思维。。。你可以用一张纸比划一下。我这种方法虽然复杂度和你的一样，但是系数比你的高，所以你的方法更好些。

NxN matrix, rotate by 90 degrees.
clockwise rotate:
(x, y) -> (y, N - x)
1. (x, y) -> (y, x);
2. (x, y) -> (x, N - y).

counterclockwise rotate:
(x, y) -> (N - y, x)
1. (x, y) -> (y, x);
2. (x, y) -> (N - x, y).

https://gist.github.com/Andy1989/cbc354dba353cbec59c8

rotate from the outside circle to the inside circle.
swap four elements with the help of an temporary
time O(N^2)

https://gist.github.com/sunxw/5036282

思路：
      假设是顺时针旋转90度
      第一步：沿对角线对称交换
      第二步：沿中间竖直线，左右交换。


https://gist.github.com/KuangyinWang/5037009

a series of swaps of 4 pixels, didn't come up with the filp-transpose idea though, which is more elegant
https://gist.github.com/flatlight/5056388

a series of swaps of 4 pixels, didn't come up with the filp-transpose idea though, which is more elegant
https://gist.github.com/flatlight/5056388