Interview/rotate.cpp at master · ravikumarj/Interview · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
#include<iostream>

using namespace std;

void rotate(int a[][4],int n)
{

	int layer=0;
	for(layer=0;layer<n/2;++layer)
	{
		int first=layer;
		int last=n-1-layer;
		for(int i=first;i<last;++i)
		{
		int offset=i-first;
		int top=a[first][i];
		a[first][i]=a[last-offset][first];
		a[last-offset][first]=a[last][last-offset];
		a[last][last-offset]=a[i][last];
		a[i][last]=top;

		}
	}
}

void print(int a[][4],int n)
{
	for(int i=0;i<n;i++)
	{
		cout<<"\n";
		for(int j=0;j<n;j++)
		{
			cout<<a[i][j]<<" ";
		}
	}
}

void transpose(int a[][4],int n)
{
	int b[4][4];
	int temp;
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		{

			if(i==j)
			{
				continue;
			}
			else
			{
				if(j>i)
				{

					temp=a[i][j];
					a[i][j]=a[j][i];
					a[j][i]=temp;
				}
			}
		}
	}
	//cout<<"\nInside Transpose\n";
	//print(a,4);
}
void reverse_rows(int a[][4],int n)
{
	int num_row=n;
	int temp,j,end;
	for(int i=0;i<num_row;i++)
	{
		j=0;
		end=n-1;
		while(j<end)
		{
			temp=a[i][j];
			a[i][j]=a[i][end];
			a[i][end]=temp;
			j++;
			end--;
		}
	}


}
void reverse_cols(int a[][4],int n)
{

	int num_cols=n;
        int temp,i,end;
        for(int j=0;j<num_cols;j++)
        {
                i=0;
                end=n-1;
                while(i<end)
                {
                        temp=a[i][j];
                        a[i][j]=a[end][j];
                        a[end][j]=temp;
                        i++;
                        end--;
                }
        }

}
main()
{
	int a[4][4]={{1,2,3,4},
		{5,6,7,8},
		{9,10,11,12},
		{13,14,15,16}};

	print(a,4);
	//rotate(a,4);
	transpose(a,4);
	reverse_rows(a,4);
	cout<<"\n90 deg rotation\n";
	print(a,4);

	transpose(a,4);
        reverse_cols(a,4);
        cout<<"\n90 deg rotation\n";
        print(a,4);

}