Заполнение матрицы змейкой (по спирали)

//Заполнить матрицу размером N*M цифрам от 1 до N*M по спирали
 
            //Принцип работы
 
            //Есть вектор, согласно которому происходит движение и заполнение значений в матрице.
            //Как только наталкиваемся на границу матрицы или заполненную ячейку то сразу
            //то сразу меняем вектор по часовой стрелке.
 
            //ВВОД
            Console.WriteLine("Set N ");
            string str = Console.ReadLine();
            int n = Convert.ToInt32(str);
            Console.WriteLine("Set M ");
            str = Console.ReadLine();
            int m = Convert.ToInt32(str);
            int[,] arr = new int[n,m];
 
 
            int number = 1; //Эту переменную увеличиваем и заполняем массив
            int vector = 1; //Переменная - вектор. 1 - вправо, 2 - вниз, 3 - влево, 4 - вверх
                                //Для удобства можно использовать очереди/стеки/деки
 
            int i=0, j=0;
 
            
            while(number<=n*m) //посколько матрица заполняется от 1 до N*M - то и 
            {                //то и окончание цикла - когда число заполнения станет равно N*M
                if (i < n && i > -1 && j < m && j > -1) //Проверка выхода за границы матрицы
                    if (arr[i, j] == 0) //Если ячейка матрицы пуста - заполняем.
                    {
                        arr[i, j] = number++;
                        switch(vector)
                        { //изменяем переменную-вектор согласно ходу нашего движения
                            case 1:
                                j++;
                                break;
                            case 2:
                                i++;
                                break;
                            case 3:
                                j--;
                                break;
                            case 4:
                                i--;
                                break;
                        }
                    }
                    else //Если натолкнулись на уже заполненную ячейку,
                    { //Возвращаемся на один шаг назад + переходим на новую клетку согласно новому вектору
                        switch (vector)
                        {
                            case 1:
                                j--;
                                i++;
                                break;
                            case 2:
                                i--;
                                j--;
                                break;
                            case 3:
                                j++;
                                i--;
                                break;
                            case 4:
                                i++;
                                j++;
                                break;
                        }
                        vector++; //И изменяем сам вектор движения
                        if (vector == 5)
                            vector = 1;
                    }
                else //Если вышли за границы матрицы.
                {//Меняем вектор, возвращаемся на один шаг назад и делаем шаг новом направлении.
                    vector++;
                    if (vector == 5) //Изменение вектора движения
                        vector = 1;
 
                    if (i == n) //Возрват в предыдущю ячейку
                        i--;
                    else if (j == m)
                        j--;
                    else if (i == -1)
                        i++;
                    else if (j == -1)
                        j++;
 
                    switch (vector) //Переход к следующей ячейке согласно новому вектору
                    {
                        case 1:
                            j++;
                            break;
                        case 2:
                            i++;
                            break;
                        case 3:
                            j--;
                            break;
                        case 4:
                            i--;
                            break;
                    }
 
                }
            //ВЫВОД МАТРИЦЫ
            }
            for (i = 0; i < n; i++)
            {
                for (j = 0; j < m; j++)
                    Console.Write(arr[i, j] + " ");
                Console.WriteLine();
            }