Sha256: 7954617da855de073e280ed6b88ace7099ac2f5dab3f0cdcdfb579bfb63925fc
Contents?: true
Size: 840 Bytes
Versions: 188
Compression:
Stored size: 840 Bytes
Contents
class SpiralMatrixBuilder {
int[][] buildMatrixOfSize(int size) {
if (size == 0) {
return new int[][]{};
}
int[][] result = new int[size][size];
int entryCount = (int) Math.pow(size, 2.0);
Coordinate coord = new Coordinate(0, 0);
Direction direction = Direction.RIGHT;
for (int i = 0; i < entryCount; i++) {
result[coord.getY()][coord.getX()] = i + 1;
Coordinate maybeNextCoord = coord.step(direction);
if (maybeNextCoord.isWithinGridOfSize(size) && result[maybeNextCoord.getY()][maybeNextCoord.getX()] == 0) {
coord = maybeNextCoord;
} else {
direction = direction.turnRight();
coord = coord.step(direction);
}
}
return result;
}
}
Version data entries
188 entries across 188 versions & 1 rubygems