Алгоритм зигзаг сканирования матрицы

public static int[,] ZigZag(int n, ref int[] polar)
        {
            int[,] result = new int[n, n];
            int i = 0, j = 0; int k = 0;
            int d = -1; // -1 для поворота верх-право, +1 для поворота низ-лево
            int start = 0, end = n * n - 1;
            do
            {
                result[i, j] = start++;
                result[n - i - 1, n - j - 1] = end--;
                polar[k] = result[i, j];                                    // запись в 
                polar[n * n - k - 1] = result[n - i - 1, n - j - 1];        // одномерный массив
                i += d; j -= d;
                if (i < 0)
                {
                    i++; d = -d; // верх достигнут, поворот
                }
                else if (j < 0)
                {
                    j++; d = -d; // левая граница, поворот
                }
                k++;
            } while (start < end);
            if (start == end)
                result[i, j] = start;
            return result;
        }