Spirale de l'Algorithme en C#

Personnellement, j'ai fait un programme. Vérifiez qu'il.

using System;
using System.Collections.Generic;
using System.Text;
namespace SpiralMatrix
{
class Program
{
static void Main(string[] args)
{
int m = 0, n = 0, start = 0, step = 0;
bool errorOcured = false;
Console.WriteLine("====Spiral Matrix====\n");
try
{
Console.WriteLine("Enter size of the matrix:");
Console.Write("Row (m)? ");
m = Convert.ToInt32(Console.ReadLine());
Console.Write("Column (n)? ");
n = Convert.ToInt32(Console.ReadLine());
Console.Write("Enter the starting number: ");
start = Convert.ToInt32(Console.ReadLine());
Console.Write("Enter step: ");
step = Convert.ToInt32(Console.ReadLine());
if (m < 0 || n < 0 || start < 0 || step < 0) throw new FormatException();
}
catch (FormatException e)
{
Console.WriteLine("Wrong input. [Details: {0}]", e.Message);
Console.WriteLine("Program will now exit...");
errorOcured = true;
}
if (!errorOcured)
{
int[,] mat = new int[m, n];
mat = initMatrix(m, n, start, step);
Console.WriteLine("\nIntial matrix generated is:");
displayMatrix(mat, m, n);
Console.WriteLine("\nSpiral Matrix generated is:");
mat = calculateSpider(mat, m, n);
displayMatrix(mat, m, n);
}
Console.Write("\nPress enter to exit...");
Console.Read();
}
private static int[,] initMatrix(int m, int n, int start, int step)
{
int[,] ret = new int[m, n];
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
ret[i, j] = start;
start += step;
}
}
return ret;
}
private static void displayMatrix(int[,] mat, int m, int n)
{
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
Console.Write("\t{0}", mat[i, j]);
}
Console.WriteLine();
}
}
private static int[,] calculateSpider(int[,] mat, int m, int n)
{
int[,] intMat;
if (m <= 2 || n <= 2)
{
if (m == 2 && n == 2)
{
int[,] t = new int[m, n];
t[0, 0] = mat[0, 0];
t[0, 1] = mat[0, 1];
t[1, 0] = mat[1, 1];
t[1, 1] = mat[1, 0];
return t;
}
else if (m == 2)
{
int[,] t = new int[m, n];
for (int i = 0; i < n; i++)
{
t[0, i] = mat[0, i];
t[1, n - 1 - i] = mat[1, i];
}
return t;
}
else if (n == 2)
{
int[,] t = new int[m, n];
int[] stMat = new int[m * n];
int c = 0;
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
stMat[c] = mat[i, j];
c++;
}
}
c = 0;
for (int i = 0; i < n; i++)
{
t[0, i] = stMat[c];
c++;
}
for (int i = 1; i < m; i++)
{
t[i, 1] = stMat[c];
c++;
}
if(m>1) t[m - 1, 0] = stMat[c];
c++;
for (int i = m - 2; i >= 1; i--)
{
t[i, 0] = stMat[c];
c++;
}
return t;
}
else return mat;
}
intMat = new int[m - 2, n - 2];
int[,] internalMatrix = new int[m - 2, n - 2]; //internal matrix
for (int i = 0; i < ((m - 2) * (n - 2)); i++)
{
internalMatrix[(m - 2) - 1 - i / (n - 2), (n - 2) - 1 - i % (n - 2)] = mat[m - 1 - (i / n), n - 1 - (i % n)];
}
intMat = calculateSpider(internalMatrix, m - 2, n - 2);
int[,] retMat = new int[m, n]; //return matrix
//copy some characters to a single dimentional array
int[] tempMat = new int[(m * n) - ((m - 2) * (n - 2))];
for (int i = 0; i < (m * n) - ((m - 2) * (n - 2)); i++)
{
tempMat[i] = mat[i / n, i % n];
}
int count = 0;
//copy fist row
for (int i = 0; i < n; i++)
{
retMat[0, i] = tempMat[count];
count++;
}
//copy last column
for (int i = 1; i < m; i++)
{
retMat[i, n - 1] = tempMat[count];
count++;
}
//copy last row
for (int i = n - 2; i >= 0; i--)
{
retMat[m - 1, i] = tempMat[count];
count++;
}
//copy first column
for (int i = m - 2; i >= 1; i--)
{
retMat[i, 0] = tempMat[count];
count++;
}
//copy others
for (int i = 1; i < m - 1; i++)
{
for (int j = 1; j < n - 1; j++)
{
retMat[i, j] = intMat[i - 1, j - 1];
}
}
return retMat;
}
}
}

OriginalL'auteur chanchal1987

Bien, je ne vais pas vous donner le code. Vous n'aurez pas à apprendre quelque chose de moi, à essayer de le comprendre pour vous, mais je vais vous donner un indice.

Si vous avez un N x M rectangle que vous voulez remplir avec ce modèle en spirale, notez que le N-1 x M-1 rectangle à l'intérieur de qui est également un motif de spirale. De même, la N-2 x M-2 rectangle à l'intérieur qui est aussi un motif de spirale, et ainsi de suite jusqu'à ce que vous avez une 1x1 rectangle.

Donc, il est plus probable une solution récursive.

OriginalL'auteur IRBMe

simplement entrée x et y (pour le vôtre, -2, -2 à 2,2) dans 2 boucles while

while(y <= 2)<br>
{<br>
while(x <= 2)<br>
{<br>
//PRINT RESULTS OF (25-spiral_get_value(x,y))<br>
x += 1;<br>
}<br>
x = -2;<br>
y += 1;<br>
}

La logique est tous ici. Vous aurez à manipuler pour l'utiliser avec C#. L'algorithme ci-dessous calcule instantanément la spirale numéro à (x,y), à partir de from [0,0] == 1 et faisant une spirale dans le sens horaire, where [0,-1] == 2.

Simplement nier le x /y les valeurs avant de les placer dans l'algorithme, ou les remplacer x par y et nier l'un ou l'autre ou les deux, pour changer la direction (à droite /à gauche), si la sortie est renversé (horizontalement, verticalement ou les deux), etc.

//spiral_get_value(x,y);<br>
sx = argument0;<br>
sy = argument1;<br>
a = max(sqrt(sqr(sx)),sqrt(sqr(sy)));<br>
c = -b;<br>
d = (b*2)+1;<br>
us = (sy==c and sx !=c);<br>
rs = (sx==b and sy !=c);<br>
bs = (sy==b and sx !=b);<br>
ls = (sx==c and sy !=b);<br>
ra = rs*((b)*2);<br>
ba = bs*((b)*4);<br>
la = ls*((b)*6);<br>
ax = (us*sx)+(bs*-sx);<br>
ay = (rs*sy)+(ls*-sy);<br>
add = ra+ba+la+ax+ay;<br>
value = add+sqr(d-2)+b;<br>
return(value);

OriginalL'auteur Daniel Price