Заполнить двумерный массив указанного размера последовательными натуральными числами, двигаясь от верхнего левого элемента вправо и далее по спирали

@Дима Суслов · Регистрация: 13.03.2013

Author24 — интернет-сервис помощи студентам

Заполнить двумерный массив указанного размера последовательными натуральными числами, двигаясь от верхнего левого элемента вправо и далее по спирали.

Пример заполнения для массива 3х3
123
894
765
Пользователь должен вводить размеры N x N матрицы
У меня в программе неверно для n, отличного от 3

C#

static void Main()
        {         
            int i = 0, n = 3, l = 1, j = 0;
            int[,] mas1 = new int[n, n];
 
            for (i = 0; i < n; i++)
            {
                mas1[j, i] = l;
                l++;
            }
 
            for (i = 1; i < n; i++)
            {
                mas1[i, n - 1] = l;
                l++;
            }
 
            for (i = n - 2; i >= 0; i--)
            {
                mas1[n - 1, i] = l;
                l++;
            }
 
            for (i = 0; i <= 1; i++)
            {
                mas1[n - 2, i] = l;
                l++;
            }
            for (i = 0; i < n; i++)
            {
                for (int k = 0; k < n; k++)
                {
                    Console.Write("{0} ", mas1[i, k]);
 
                }
                Console.WriteLine();
            }
             
             
             Console.Read();
        }

@Not_Jon_Skeet · 22.03.2014, 16:31

Кликните здесь для просмотра всего текста

C#

using System;
 
 
namespace HelixArray
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = 5;
            int val = 1;
            int x = -1;
            int y = 0;
            int [,] array = new int[N,N];
            for (int i = 1; i < 2*N; i++)
            {
                for (int j = 0; j < N-i/2; j++)
                {
                    array[y += (i%4 - 1)%2, x -= (i%4 - 2)%2] = val++;
                }
            }
 
            for (int i = 0; i < array.GetLength(0); i++)
            {
                for (int j = 0; j < array.GetLength(1); j++)
                {
                    Console.Write(array[i,j]+" ");
                }
                Console.WriteLine();
            }
            Console.ReadLine();
        }
    }
}

Долго пытался вывести сам формулу, но в итоге загуглил и нашел решение в одной из статей на Хабре. Кстати, если кто-то объяснит мне, тупому, на пальцах эту формулу, то буду признателен.

	22.03.2014, 16:31