private CellSet seedFillOld(Cell seed, char newChar) {
CellSet cellsFilled = new CellSet();
char oldChar = get(seed);
if (oldChar == newChar) return cellsFilled;
if (isOutOfBounds(seed)) return cellsFilled;
Stack<Cell> stack = new Stack<Cell>();
stack.push(seed);
while (!stack.isEmpty()) {
Cell cell = stack.pop();
set(cell, newChar);
cellsFilled.add(cell);
Cell nCell = cell.getNorth();
Cell sCell = cell.getSouth();
Cell eCell = cell.getEast();
Cell wCell = cell.getWest();
if (get(nCell) == oldChar) stack.push(nCell);
if (get(sCell) == oldChar) stack.push(sCell);
if (get(eCell) == oldChar) stack.push(eCell);
if (get(wCell) == oldChar) stack.push(wCell);
}
return cellsFilled;
}
public CellSet followCorner4(Cell cell, Cell blocked) {
if (!isCorner4(cell)) return null;
CellSet result = new CellSet();
if (!cell.getNorth().equals(blocked)) result.add(cell.getNorth());
if (!cell.getEast().equals(blocked)) result.add(cell.getEast());
return result;
}
public CellSet followCrossOnLine(Cell cell, Cell blocked) {
CellSet result = new CellSet();
if (isHorizontalCrossOnLine(cell)) {
result.add(cell.getEast());
result.add(cell.getWest());
} else if (isVerticalCrossOnLine(cell)) {
result.add(cell.getNorth());
result.add(cell.getSouth());
}
if (result.contains(blocked)) result.remove(blocked);
return result;
}
public CellSet getAllBlanksBetweenCharacters() {
CellSet set = new CellSet();
int width = getWidth();
int height = getHeight();
for (int y = 0; y < height; y++) {
for (int x = 0; x < width; x++) {
Cell cell = new Cell(x, y);
if (isBlankBetweenCharacters(cell)) set.add(cell);
}
}
return set;
}
public CellSet getAllBoundaries() {
CellSet set = new CellSet();
int width = getWidth();
int height = getHeight();
for (int y = 0; y < height; y++) {
for (int x = 0; x < width; x++) {
Cell cell = new Cell(x, y);
if (isBoundary(cell)) set.add(cell);
}
}
return set;
}
public CellSet getAllNonBlank() {
CellSet set = new CellSet();
int width = getWidth();
int height = getHeight();
for (int y = 0; y < height; y++) {
for (int x = 0; x < width; x++) {
Cell cell = new Cell(x, y);
if (!isBlank(cell)) set.add(cell);
}
}
return set;
}
/**
* Returns the neighbours of a line-cell that are boundaries (0 to 2 cells are returned)
*
* @return null if the cell is not a line
*/
public CellSet followLine(Cell cell) {
if (isHorizontalLine(cell)) {
CellSet result = new CellSet();
if (isBoundary(cell.getEast())) result.add(cell.getEast());
if (isBoundary(cell.getWest())) result.add(cell.getWest());
return result;
} else if (isVerticalLine(cell)) {
CellSet result = new CellSet();
if (isBoundary(cell.getNorth())) result.add(cell.getNorth());
if (isBoundary(cell.getSouth())) result.add(cell.getSouth());
return result;
}
return null;
}
public CellSet followIntersection(Cell cell, Cell blocked) {
if (!isIntersection(cell)) return null;
CellSet result = new CellSet();
Cell cN = cell.getNorth();
Cell cS = cell.getSouth();
Cell cE = cell.getEast();
Cell cW = cell.getWest();
if (hasEntryPoint(cN, 6)) result.add(cN);
if (hasEntryPoint(cS, 2)) result.add(cS);
if (hasEntryPoint(cE, 8)) result.add(cE);
if (hasEntryPoint(cW, 4)) result.add(cW);
if (result.contains(blocked)) result.remove(blocked);
return result;
}
public CellSet getPointMarkersOnLine() {
CellSet result = new CellSet();
int width = getWidth();
int height = getHeight();
for (int yi = 0; yi < height; yi++) {
for (int xi = 0; xi < width; xi++) {
char c = get(xi, yi);
if (StringUtils.isOneOf(c, pointMarkers) && isStarOnLine(new Cell(xi, yi))) {
result.add(new Cell(xi, yi));
}
}
}
return result;
}
/**
* Locates and returns the '*' boundaries that we would encounter if we did a flood-fill at <code>
* seed</code>.
*/
public CellSet findBoundariesExpandingFrom(Cell seed) {
CellSet boundaries = new CellSet();
char oldChar = get(seed);
if (isOutOfBounds(seed)) return boundaries;
char newChar = 1; // TODO: kludge
Stack<Cell> stack = new Stack<Cell>();
stack.push(seed);
while (!stack.isEmpty()) {
Cell cell = stack.pop();
set(cell, newChar);
Cell nCell = cell.getNorth();
Cell sCell = cell.getSouth();
Cell eCell = cell.getEast();
Cell wCell = cell.getWest();
if (get(nCell) == oldChar) stack.push(nCell);
else if (get(nCell) == '*') boundaries.add(nCell);
if (get(sCell) == oldChar) stack.push(sCell);
else if (get(sCell) == '*') boundaries.add(sCell);
if (get(eCell) == oldChar) stack.push(eCell);
else if (get(eCell) == '*') boundaries.add(eCell);
if (get(wCell) == oldChar) stack.push(wCell);
else if (get(wCell) == '*') boundaries.add(wCell);
}
return boundaries;
}
public CellSet followStub(Cell cell, Cell blocked) {
if (!isStub(cell)) return null;
CellSet result = new CellSet();
if (isBoundary(cell.getEast())) result.add(cell.getEast());
else if (isBoundary(cell.getWest())) result.add(cell.getWest());
else if (isBoundary(cell.getNorth())) result.add(cell.getNorth());
else if (isBoundary(cell.getSouth())) result.add(cell.getSouth());
if (result.contains(blocked)) result.remove(blocked);
return result;
}
public CellSet followLine(Cell cell, Cell blocked) {
CellSet nextCells = followLine(cell);
if (nextCells.contains(blocked)) nextCells.remove(blocked);
return nextCells;
}