Rotate array clockwise

Question

Lets start out with an simple 16 x 16 array of ints.
How would I insert the 'SomeValue' into the array in a 90 degree clockwise order.

int[] image = new int[16 * 16];

for (int x = 0; x < 16; x++)
{
    for (int y = 0; y < 16; y++)
    {
        int someValue = x * y;

        // This is the line I think is wrong
        image[x + (y * 16)] = someValue; 
    }
}

The result should be like the Rotated Array below.

Normal order:
0, 1, 2,
3, 4, 5,
6, 7, 8,

Rotated Clockwise:
6, 3, 0,
7, 4, 1,
8, 5, 2,

Your code does not compile, `z` is not declared. You should also simplify your life by using a 2 dimensional array like `int[,] image = new int[16, 16];` — Albin Sunnanbo, Nov 04 '10 at 21:51
What's `z`? Do you want to rotate the matrix or insert values into it? Those are two different things. — Pedro Silva, Nov 04 '10 at 21:51
now it compiles, what do you expect the code to do? Generate the "Rotated Clockwise" array? — Albin Sunnanbo, Nov 04 '10 at 21:56
I want to insert the 'SomeValue' in the image array in a way the image becomes rotated 90 degrees Clockwise. — Jeremi Stadler, Nov 04 '10 at 22:00

dtb · Accepted Answer · 2010-11-04T22:11:55.187

6

Are you looking for something like this?

0 0 0 1 1 1 2 2 2   x
0 1 2 0 1 2 0 1 2   y
= = = = = = = = =
6 3 0 7 4 1 8 5 2   m*(m-1-y)+x

for m=3.

const int m = 16;
int[] image = new int[m * m];

for (int x = 0; x < m; x++)
{
    for (int y = 0; y < m; y++)
    {
        int someValue = x * y;

        image[m*(m-1-y)+x] = someValue; 
    }
}

edited Nov 04 '10 at 22:11

answered Nov 04 '10 at 22:04

dtb

213,145
36
401
431

1

And what about rectangle arrays? what if instead of [16*16] we need to rotate a [5*2] array ? – lvictorino Feb 25 '14 at 09:37
For rectangles: `int[] copy = new int[source.Length]; int i = 0; for(int x=0; x < width; x++) { for(int y=height-1; y >= 0; y--) {copy[i++] = source[y * width + x];}}`. Note that you now assume width becomes height and vice versa in the "copy" array – Marcin Oct 24 '17 at 23:54

score 2 · Answer 2 · edited May 23 '17 at 12:24

2

Follow @Albin Sunnanbos suggestion and use a two-dimensional array. Then have a look at this related question.

edited May 23 '17 at 12:24

Community

1
1

answered Nov 04 '10 at 21:59

Anders Fjeldstad

10,724
2
33
50

Do you know how to rotate it in a counter clockwise way?? – Jeremi Stadler Nov 04 '10 at 22:03
My sense of symmetry tells me to use `[3-j,i]` instead of `[j,3-i]`. In your case it's 15 instead of 3. – Dialecticus Nov 04 '10 at 22:16

score 1 · Answer 3 · answered Nov 04 '10 at 22:04

1

If you want to generate the rotated array you can do like this

int[,] image = new int[16 , 16];

int current = 0;
for (int x = 15; x >= 0; x--)
{
    for (int y = 0; y < 16; y++)
    {
        image[x, y] = current;
        current++;
    }
}

// Output

for (int y = 0; y < 16; y++)
{
    for (int x = 0; x < 16; x++)
    {
        Console.Write(image[x,y] + ", ");
    }
    Console.WriteLine();
}

answered Nov 04 '10 at 22:04

Albin Sunnanbo

46,430
8
69
108

Well it outputs in a two dimensional array but I can convert that easily :D – Jeremi Stadler Nov 04 '10 at 22:11
1

The two dimensional array is not a bug, it is a feature :-) (it improves the readability and intent of the code) – Albin Sunnanbo Nov 04 '10 at 22:13
You're right! The two dimensional array actual makes it easier :D – Jeremi Stadler Nov 04 '10 at 22:24

Rotate array clockwise

3 Answers3