public void RotateMatrix()
{
int[][] matrix =
{
new int[] { 11, 12, 13, 14 },
new int[] { 21, 22, 23, 24 },
new int[] { 31, 32, 33, 34 },
new int[] { 41, 42, 43, 44 }
};
MatrixRotation.Rotate90DegreesInPlace(matrix);
//0. satır => 3. sütun
//1. satır => 2. sütun
//2. satır => 1. sütun
//3. satır => 0. sütun
int[][] expectedMatrix =
{
new int[] { 41, 31, 21, 11 },
new int[] { 42, 32, 22, 12 },
new int[] { 43, 33, 23, 13 },
new int[] { 44, 34, 24, 14 }
};
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
{
Assert.AreEqual(matrix[i][j], expectedMatrix[i][j]);
}
}
}
/// <summary>
/// Поворот матрицы на указанный угол.
/// </summary>
/// <typeparam name="T"> Тип элементов массива. </typeparam>
/// <param name="sourceMatrix"> Исходная матрица. </param>
/// <param name="rotation"> Угол поворота. </param>
/// <returns> Возращает повёрнутую матрицу. </returns>
public static Matrix <T> Rotate <T>(Matrix <T> sourceMatrix, MatrixRotation rotation)
{
var resultMatrix = sourceMatrix;
for (var i = 0; i < (int)rotation; i++)
{
resultMatrix = RotateClockwise(resultMatrix);
}
return(resultMatrix);
}
public void ShouldRotate90DegreesWith2X2Matrix()
{
int[,] matrix = new int[2, 2] {
{ 1, 2 },
{ 3, 4 },
};
int[,] resultMatrix = new int[2, 2] {
{ 3, 1 },
{ 4, 2 },
};
Assert.Equal(resultMatrix, MatrixRotation.Rotate90Degrees(matrix));
}
public void ShouldRotate90DegreesWith3X3Matrix()
{
int[,] matrix = new int[3, 3] {
{ 1, 2, 3 },
{ 4, 5, 6 },
{ 7, 8, 9 }
};
int[,] resultMatrix = new int[3, 3] {
{ 7, 4, 1 },
{ 8, 5, 2 },
{ 9, 6, 3 }
};
Assert.Equal(resultMatrix, MatrixRotation.Rotate90Degrees(matrix));
}
public void ShouldRotate90DegreesWith4X4Matrix()
{
int[,] matrix = new int[4, 4] {
{ 1, 2, 3, 4 },
{ 5, 6, 7, 8 },
{ 9, 10, 11, 12 },
{ 13, 14, 15, 16 }
};
int[,] resultMatrix = new int[4, 4] {
{ 13, 9, 5, 1 },
{ 14, 10, 6, 2 },
{ 15, 11, 7, 3 },
{ 16, 12, 8, 4 }
};
Assert.Equal(resultMatrix, MatrixRotation.Rotate90Degrees(matrix));
}
static int[][] rotate90(int[][] s)
{
MatrixRotation.Rotate(s, s.Length - 1);
return(s);
}
public void TestMatrixRotation()
{
// https://www.hackerrank.com/challenges/matrix-rotation-algo/problem
string res2 = MatrixRotation.matrixRotation(
new List <List <int> >()
{
new List <int>()
{
38950343, 46927501, 52732087, 79096784, 99768969, 87107645, 10655095, 46677242, 33633183, 16379998, 27254248, 42691669, 36996828, 39112247, 88842074, 24498867, 24431906, 2183515, 24518860, 8314921, 61842591, 4075781, 78546289, 38723163, 54296259, 58332834, 72221222, 76060312, 73789550, 83838565, 39249266, 60702778, 26036952, 90167124, 27699771
},
new List <int>()
{
16890510, 84763994, 62683333, 36330960, 52963972, 67006619, 29122446, 93405938, 99753158, 83562860, 7054176, 92077306, 4345791, 75012462, 89936676, 68000196, 62575180, 35614647, 28391955, 42040554, 30306484, 34913710, 2884941, 53777471, 963349, 70026715, 64164289, 79955530, 74725282, 20357033, 38623679, 66125006, 73439290, 30872072, 57168246
},
new List <int>()
{
99414907, 74527659, 20102991, 68221497, 15715836, 47037040, 94668793, 38183872, 65506647, 73462209, 53396698, 25954898, 59140985, 32091272, 81005196, 42056652, 74616728, 96357248, 63835792, 67447027, 38683492, 80044320, 8263886, 12287085, 85600270, 20185300, 6188842, 40727578, 56937426, 43100133, 71397805, 74205441, 30524204, 3263549, 65617321
},
new List <int>()
{
12791945, 56974984, 19553267, 43711417, 81809847, 38184584, 58918402, 73754269, 19237784, 3764818, 33621057, 29600133, 68345843, 28601713, 84942306, 11092771, 29557082, 87544699, 23607103, 20201108, 55705511, 61696137, 85170914, 10137374, 45661875, 94851660, 37224143, 28908570, 2724302, 48348702, 44508728, 98771569, 76221723, 17912741, 57904517
},
new List <int>()
{
8706735, 97453699, 57047755, 43731381, 48294456, 54391094, 98099423, 10926264, 78273507, 23487841, 74326637, 25392625, 15579738, 91504754, 24148953, 23183065, 8808037, 55422220, 2194578, 47164195, 93810141, 84319296, 30855604, 35426054, 48535293, 63522577, 764127, 83936671, 11240401, 18378950, 68935044, 90805728, 86840745, 32682148, 9278234
},
new List <int>()
{
65009421, 42441944, 35083780, 41764933, 48542010, 84988319, 25745337, 3740135, 57697810, 21482385, 55038384, 29704849, 96550594, 25374716, 46276002, 74349120, 33685751, 71492951, 75259269, 47698699, 61853746, 56273236, 80848410, 30945346, 79451758, 90076980, 82818953, 6862713, 42603635, 34020227, 25939062, 69666819, 37096588, 55012614, 52505001
},
new List <int>()
{
75762177, 10546334, 89597290, 29497431, 59021632, 86900651, 39702792, 21072044, 62079995, 57754642, 71562357, 2273815, 28578645, 7939247, 52825694, 55664954, 60380224, 86457800, 42282778, 78982370, 68479663, 78083813, 41638747, 58991300, 36669712, 65796279, 29423523, 34377500, 72976303, 99717277, 23389311, 78821178, 45460956, 4329732, 59643645
},
new List <int>()
{
84321666, 86194626, 62491641, 34285202, 14392555, 39290, 12126244, 26454124, 26922815, 33330680, 79455933, 10478125, 37300277, 41637573, 51261012, 69190192, 3819479, 45480086, 57882634, 40513196, 69446833, 78221446, 98552569, 65051316, 86691725, 11304763, 91120738, 53697639, 85633000, 88588317, 69364683, 61161903, 19076056, 13739959, 82803519
},
new List <int>()
{
33841807, 33366533, 12483205, 76302053, 98605911, 68562392, 34944673, 39739191, 72825638, 87466960, 72434531, 21627929, 5388429, 69451246, 37698618, 94812528, 3443661, 82044693, 98013027, 47231792, 60277409, 60949252, 56448839, 46225605, 75981731, 87432480, 48216855, 90975187, 54478649, 50981117, 56209117, 24405786, 67978531, 24647410, 52686070
},
new List <int>()
{
23243869, 3097132, 60696192, 42515278, 22909051, 41625048, 34961554, 17449558, 62534378, 83337900, 29747706, 30639539, 54646830, 88255096, 47159363, 65907570, 93903144, 1399516, 87422869, 7267015, 19764438, 24380035, 10059961, 10752972, 39106282, 15013312, 19701899, 42837490, 96499250, 28720802, 82882472, 77534353, 52258178, 63581494, 87324151
},
new List <int>()
{
37755625, 91346726, 34690382, 1032465, 25564074, 39837005, 82867258, 74939433, 10672680, 9862449, 17779854, 59887687, 36874462, 28865278, 6190029, 76422675, 62042896, 34428245, 42301094, 84161170, 68925174, 32093600, 79078957, 46430019, 71157668, 20310550, 56939340, 75419884, 91764932, 84015676, 39337774, 73274535, 9860620, 46339150, 53568652
},
new List <int>()
{
55336990, 55350739, 46542796, 39474174, 53199594, 81146709, 81534392, 28783468, 47255908, 57727656, 8165819, 13446816, 71128103, 15848500, 54011009, 12599333, 63644237, 9772340, 25432869, 14683063, 17965691, 85612722, 33486691, 53775941, 92015724, 17203398, 80570802, 77320611, 99535960, 15370209, 63723500, 76215634, 96898348, 25561726, 54078615
},
new List <int>()
{
77626125, 17225955, 3502408, 6230294, 45890440, 80426701, 98863935, 36120902, 97543984, 2541996, 82907528, 81554238, 12750828, 69136727, 27632013, 25549470, 17328300, 95799755, 81169470, 19489574, 17069254, 19541016, 87002310, 90381267, 89211288, 43589430, 63032667, 54531734, 74671653, 60062711, 90617014, 88560734, 69061170, 95822938, 63385964
},
new List <int>()
{
27904950, 80510009, 11906194, 11001213, 72834700, 7982675, 6712459, 43958651, 82491474, 95029102, 56442671, 62128677, 28567949, 30813309, 50195710, 31931780, 61990524, 2780558, 41688759, 64879495, 18327591, 53468499, 44740362, 23667883, 50635116, 57737366, 45456230, 41092665, 32064365, 16088734, 90483634, 61762241, 14794853, 54761946, 37751016
},
new List <int>()
{
6916800, 66718961, 33941839, 23785234, 18618791, 32792836, 91680892, 9999605, 61162042, 84081561, 93033496, 19271750, 44753832, 24264830, 11419555, 63680959, 89356321, 20732633, 42379145, 94450630, 65030632, 15388760, 38649547, 75942078, 29209101, 48893183, 59890390, 96971840, 31028061, 1312714, 50402324, 84775311, 68185691, 12012533, 93829018
},
new List <int>()
{
79615390, 62746400, 92109555, 45101941, 61335591, 68895313, 83921794, 6781796, 93082789, 37853418, 53586262, 99470136, 61975664, 42995983, 25381115, 74109108, 51670577, 11673865, 79276139, 27756850, 77577467, 19319390, 36848871, 13820636, 51904093, 76125493, 54942002, 82749303, 22757777, 76918850, 31300901, 49831132, 49209530, 90804743, 1918495
},
new List <int>()
{
63012775, 32526254, 38743488, 75927905, 35549466, 22702488, 44425201, 10621617, 15816183, 58973982, 46641778, 76539161, 89754035, 83171064, 29811982, 553637, 50195617, 85570690, 63397526, 3500645, 21707681, 4331694, 40655128, 68131471, 99608922, 1648704, 72501480, 83035711, 47465250, 82435779, 23225179, 8666688, 98634485, 4651809, 71361633
},
new List <int>()
{
2716447, 24326862, 54305299, 41254015, 23825243, 63167325, 22727130, 78655392, 4973828, 55390112, 28875495, 37184119, 50895077, 88565632, 75238148, 1526714, 67454777, 41154226, 12322752, 97989359, 75189696, 5200857, 13776988, 33331317, 94054306, 80129376, 31855821, 58770443, 11915871, 55864506, 11254100, 77633152, 65450803, 45404222, 88248491
},
new List <int>()
{
2328139, 68833569, 84484742, 91643453, 19155178, 22972630, 89124861, 92191840, 37917430, 26036236, 50605927, 17961383, 87387637, 84624143, 51838240, 64544198, 67385670, 94179595, 9084225, 81057184, 83556907, 17099263, 78653234, 5556927, 71897925, 37487010, 19452400, 56793626, 66658091, 12610715, 69172447, 63154172, 77452579, 72859638, 74406930
},
new List <int>()
{
24195466, 19254443, 44363078, 13147904, 55344681, 82390365, 81419403, 61870543, 62144103, 38746759, 99497737, 88813748, 26843833, 55099909, 93812968, 83352, 67196515, 24815879, 13337908, 25849048, 44983993, 35122953, 35604833, 10175640, 60106567, 58741395, 53761820, 59923877, 64991337, 95862345, 44087642, 15675488, 73626867, 95299715, 29532209
}
}
, 20);
//https://hr-testcases-us-east-1.s3.amazonaws.com/8965/output02.txt?AWSAccessKeyId=AKIAR6O7GJNX5DNFO3PV&Expires=1600114429&Signature=U9BArZKKYLg%2B56ha%2FRynePVSjrc%3D&response-content-type=text%2Fplain
//61842591 4075781 78546289 38723163 54296259 58332834 72221222 76060312 73789550 83838565 39249266 60702778 26036952 90167124 27699771 57168246 65617321 57904517 9278234 52505001 59643645 82803519 52686070 87324151 53568652 54078615 63385964 37751016 93829018 1918495 71361633 88248491 74406930 29532209 95299715
string res0 = MatrixRotation.matrixRotation(
new List <List <int> >()
{
new List <int>()
{
1, 2, 3, 4
},
new List <int>()
{
7, 8, 9, 10
},
new List <int>()
{
13, 14, 15, 16
},
new List <int>()
{
19, 20, 21, 22
},
new List <int>()
{
25, 26, 27, 28
}
}, 7);
string res1 = MatrixRotation.matrixRotation(
new List <List <int> >()
{
new List <int>()
{
1, 2, 3, 4
},
new List <int>()
{
5, 6, 7, 8
},
new List <int>()
{
9, 10, 11, 12
},
new List <int>()
{
13, 14, 15, 16
}
}, 2);
}
private void DoRotation(int[][] matrix, int k)
{
PrintMatrix(matrix, string.Format("BEFORE rotate by {0}", k));
MatrixRotation.Rotate(matrix, k);
PrintMatrix(matrix, "AFTER");
}
