public static bool CheckForEmptyCellInCurrentDirection(int[,] matrix, CurrentPosition currentPosition)
{
Directions direction = new Directions();
int DIRECTIONS_COUNT = 8;
for (int i = 0; i < DIRECTIONS_COUNT; i++)
{
if (currentPosition.X + direction.X[i] >= matrix.GetLength(0) || currentPosition.X + direction.X[i] < 0)
{
direction.X[i] = 0;
}
if (currentPosition.Y + direction.Y[i] >= matrix.GetLength(1) || currentPosition.Y + direction.Y[i] < 0)
{
direction.Y[i] = 0;
}
}
for (int i = 0; i < DIRECTIONS_COUNT; i++)
{
if (matrix[currentPosition.X + direction.X[i], currentPosition.Y + direction.Y[i]] == 0)
{
return true;
}
}
return false;
}
public static bool CheckForEmptyCellInCurrentDirection(int[,] matrix, CurrentPosition currentPosition)
{
Directions direction = new Directions();
int DIRECTIONS_COUNT = 8;
for (int i = 0; i < DIRECTIONS_COUNT; i++)
{
if (currentPosition.X + direction.X[i] >= matrix.GetLength(0) || currentPosition.X + direction.X[i] < 0)
{
direction.X[i] = 0;
}
if (currentPosition.Y + direction.Y[i] >= matrix.GetLength(1) || currentPosition.Y + direction.Y[i] < 0)
{
direction.Y[i] = 0;
}
}
for (int i = 0; i < DIRECTIONS_COUNT; i++)
{
if (matrix[currentPosition.X + direction.X[i], currentPosition.Y + direction.Y[i]] == 0)
{
return(true);
}
}
return(false);
}
private static void FindEmptyCell(int[,] matrix, CurrentPosition currentPosition)
{
currentPosition.X = 0;
currentPosition.Y = 0;
for (int i = 0; i < matrix.GetLength(0); i++)
{
for (int j = 0; j < matrix.GetLength(1); j++)
{
if (matrix[i, j] == 0)
{
currentPosition.X = i;
currentPosition.Y = j;
return;
}
}
}
}
public static int[,] FillMatrix(int matrixDimension)
{
int[,] matrix = new int[matrixDimension, matrixDimension];
int fillingNumber = 1;
CurrentPosition currentPosition = new CurrentPosition(0, 0);
CurrentDirection currentDirection = new CurrentDirection(1, 1);
while (true)
{
matrix[currentPosition.X, currentPosition.Y] = fillingNumber;
if (!CheckForEmptyCellInCurrentDirection(matrix, currentPosition))
{
FindEmptyCell(matrix, currentPosition);
// Break if no more empty cells
if (currentPosition.X == 0 && currentPosition.Y == 0)
{
return(matrix);
}
// Will be positioned in the empty cell after the update
currentPosition.X--;
currentPosition.Y--;
currentDirection.X = 1;
currentDirection.Y = 1;
}
bool isInBoundariesX = 0 <= currentPosition.X + currentDirection.X && currentPosition.X + currentDirection.X < matrixDimension;
bool isInBoundariesY = 0 <= currentPosition.Y + currentDirection.Y && currentPosition.Y + currentDirection.Y < matrixDimension;
while (!isInBoundariesX || !isInBoundariesY || matrix[currentPosition.X + currentDirection.X, currentPosition.Y + currentDirection.Y] != 0)
{
Directions.ChangeDirection(currentDirection);
isInBoundariesX = 0 <= currentPosition.X + currentDirection.X && currentPosition.X + currentDirection.X < matrixDimension;
isInBoundariesY = 0 <= currentPosition.Y + currentDirection.Y && currentPosition.Y + currentDirection.Y < matrixDimension;
}
currentPosition.X += currentDirection.X;
currentPosition.Y += currentDirection.Y;
fillingNumber++;
}
}
public static int[,] FillMatrix(int matrixDimension)
{
int[,] matrix = new int[matrixDimension, matrixDimension];
int fillingNumber = 1;
CurrentPosition currentPosition = new CurrentPosition(0, 0);
CurrentDirection currentDirection = new CurrentDirection(1, 1);
while (true)
{
matrix[currentPosition.X, currentPosition.Y] = fillingNumber;
if (!CheckForEmptyCellInCurrentDirection(matrix, currentPosition))
{
FindEmptyCell(matrix, currentPosition);
// Break if no more empty cells
if (currentPosition.X == 0 && currentPosition.Y == 0)
{
return matrix;
}
// Will be positioned in the empty cell after the update
currentPosition.X--;
currentPosition.Y--;
currentDirection.X = 1;
currentDirection.Y = 1;
}
bool isInBoundariesX = 0 <= currentPosition.X + currentDirection.X && currentPosition.X + currentDirection.X < matrixDimension;
bool isInBoundariesY = 0 <= currentPosition.Y + currentDirection.Y && currentPosition.Y + currentDirection.Y < matrixDimension;
while (!isInBoundariesX || !isInBoundariesY || matrix[currentPosition.X + currentDirection.X, currentPosition.Y + currentDirection.Y] != 0)
{
Directions.ChangeDirection(currentDirection);
isInBoundariesX = 0 <= currentPosition.X + currentDirection.X && currentPosition.X + currentDirection.X < matrixDimension;
isInBoundariesY = 0 <= currentPosition.Y + currentDirection.Y && currentPosition.Y + currentDirection.Y < matrixDimension;
}
currentPosition.X += currentDirection.X;
currentPosition.Y += currentDirection.Y;
fillingNumber++;
}
}
private static void FindEmptyCell(int[,] matrix, CurrentPosition currentPosition)
{
currentPosition.X = 0;
currentPosition.Y = 0;
for (int i = 0; i < matrix.GetLength(0); i++)
{
for (int j = 0; j < matrix.GetLength(1); j++)
{
if (matrix[i, j] == 0)
{
currentPosition.X = i;
currentPosition.Y = j;
return;
}
}
}
}
public void CurrentPosition_InValidInputY_ShouldTrowException()
{
CurrentPosition currentPosition = new CurrentPosition(2, 100);
}
public void CurrentPosition_InValidInputX_ShouldTrowException()
{
CurrentPosition currentPosition = new CurrentPosition(-1, 2);
}