面试题:打印蛇形二维数组
如何这样打印一个数组:
01 02 03 04 05
16 17 18 19 06
15 24 25 20 07
14 23 22 21 08
13 12 11 10 09
我的一个解答:
static void Main(string[] args) { var m = 5; var matrix = new int[m, m]; var row = 0; var col = 0; matrix[row, col] = 1; var moveVertically = false; if (m <= 0) return; while (matrix[row, col] != m * m) { if (!moveVertically) { // Detect the right cube and try to move one setp if ((col + 1) < m && matrix[row, col + 1] == 0) { matrix[row, col + 1] = matrix[row, col] + 1; col++; moveVertically = false; continue; } // Detect the left side and try to move one step if ((col - 1) >= 0 && matrix[row, col - 1] == 0) { matrix[row, col - 1] = matrix[row, col] + 1; col--; moveVertically = false; continue; } moveVertically = true; } if (moveVertically) { // Detect up and try to move one step if ((row - 1) >= 0 && matrix[row - 1, col] == 0) { matrix[row - 1, col] = matrix[row, col] + 1; row--; moveVertically = true; continue; } // Detect the down side and try to move one step if ((row + 1) < m && matrix[row + 1, col] == 0) { matrix[row + 1, col] = matrix[row, col] + 1; row++; moveVertically = true; continue; } moveVertically = false; } } Print(matrix); } private static void Print(int[,] matrix) { for (var row = 0; row < matrix.GetLength(0); row++) { for (var col = 0; col < matrix.GetLength(1); col++) { Console.Write(string.Format(" {0}", matrix[row, col].ToString("D2"))); } Console.WriteLine(); } }