de.regnis.q.sequence.core.QSequenceDeePathExtender Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of sequence-library Show documentation
Textual Diff and Merge Library
There is a newer version: 1.0.4
/*
 * ====================================================================
 * Copyright (c) 2000-2008 SyntEvo GmbH, [email protected]
 * All rights reserved.
 *
 * This software is licensed as described in the file SEQUENCE-LICENSE,
 * which you should have received as part of this distribution. Use is
 * subject to license terms.
 * ====================================================================
 */

package de.regnis.q.sequence.core;

/**
 * @author Marc Strapetz
 */
abstract class QSequenceDeePathExtender {

	// Abstract ===============================================================

	protected abstract int getNextX(QSequenceDeePathExtenderArray xs, int diagonal, int dee);

	protected abstract int getSnakeX(QSequenceMedia media, int x, int y) throws QSequenceException;

	protected abstract void reset(QSequenceMedia media, QSequenceDeePathExtenderArray xs);

	public abstract int getProgress(int diagonal);

	// Fields =================================================================

	private final QSequenceDeePathExtenderArray xs;

	private int snakeStartLeft;
	private int snakeStartRight;

	// Setup ==================================================================

	protected QSequenceDeePathExtender(QSequenceDeePathExtenderArray xs) {
		this.xs = xs;
	}

	// Accessing ==============================================================

	public final int getLeft(int diagonal) {
		return xs.get(diagonal);
	}

	public final int getRight(int diagonal) {
		return xs.get(diagonal) - diagonal;
	}

	public final int getSnakeStartLeft() {
		return snakeStartLeft;
	}

	public final int getSnakeStartRight() {
		return snakeStartRight;
	}

	public final void extendDeePath(QSequenceMedia media, int dee, int diagonal) throws QSequenceException {
		int x = getNextX(xs, diagonal, dee);
		int y = x - diagonal;

		snakeStartLeft = x;
		snakeStartRight = y;

		x = getSnakeX(media, x, y);
		y = x - diagonal;
		xs.set(diagonal, x);

	}

	public final void reset(QSequenceMedia media) {
		reset(media, xs);
	}

	public final void print(QSequenceMedia media, int fromDiagonal, int toDiagonal) {
		final StringBuffer[] lines = new StringBuffer[media.getRightLength() + 1];
		for (int line = 0; line < lines.length; line++) {
			lines[line] = new StringBuffer(media.getLeftLength() + 1);

			lines[line].append('.');
			for (int ch = 0; ch < media.getLeftLength(); ch++) {
				lines[line].append(line >= 1 && line <= media.getRightLength() ? '*' : '.');
			}
		}

		for (int diagonal = fromDiagonal; diagonal <= toDiagonal; diagonal++) {
			final int left = getLeft(diagonal);
			final int right = getRight(diagonal);
			if (left < 0 || right < 0 || right >= lines.length || left >= lines[right].length()) {
				continue;
			}

			lines[right].setCharAt(left, String.valueOf(Math.abs(diagonal % 9)).charAt(0));
		}
	}
}