Class Rectangle

java/Chapter 18/Question18_13/Rectangle.java:6–99

/* A class that represents a rectangular array of letters. */
public class Rectangle {
    
    // Rectangle data.
    public int height;
    public int length; 
    public char [][] matrix;

    public Rectangle(int len) {
        this.length = len;
    }

    /* Construct a rectangular array of letters of the specified length
     * and height, and backed by the specified matrix of letters. (It is
     * assumed that the length and height specified as arguments are 
     * consistent with the array argument's dimensions.)
     */
    public Rectangle(int length, int height, char[][] letters) {
        this.height = letters.length;
        this.length = letters[0].length;
        matrix = letters;
    }

    /* Return the letter present at the specified location in the array.
     */
    public char getLetter (int i, int j) {
        return matrix[i][j];
    }
    
    public String getColumn(int i) {
		char[] column = new char[height];
		for (int j = 0; j < height; j++) {
			column[j] = getLetter(j, i);
		}
		return new String(column);
    }
    
    public boolean isComplete(int l, int h, WordGroup groupList) {
		// Check if we have formed a complete rectangle.
		if (height == h) {
			// Check if each column is a word in the dictionary.
			for (int i = 0; i < l; i++) {
				String col = getColumn(i);
				if (!groupList.containsWord(col)) {
					return false; // Invalid rectangle.
				}
			}
			return true; // Valid Rectangle!
		}
		return false;
    }
    
    public boolean isPartialOK(int l, Trie trie) {
    	if (height == 0) {
    		return true;
    	}
		for (int i = 0; i < l ; i++ ) {
			String col = getColumn(i);
			if (!trie.contains(col)) {