import java.awt.*;
import java.util.*;



/**
 An immutable representation of a tetris piece in a particular rotation.
 Each piece is defined by the blocks that make up its body.
 See the Tetris-Architecture.html for an overview.
 
 This is the starter file version -- a few simple things are filled in already
 
 @author    Nick Parlante
 @author    Eric Chown
 @author    Laura Toma
 @version   November 30, 2007
*/
public final class Piece {

   /* Implementation notes:
      -The starter code does out a few simple things for you
      -Store the body as a Point[] array
      -Do not assume there are 4 points in the body -- use array.length
       to keep the code general
    */
   private static final int ROTATIONS = 4;
    
    private Point[] body;    
    // The body of the piece, each point is a coordinate specifying a block

    private int[] skirt;     
    // Each element specifies how high the piece will land in the corresponding column

    private int width;  // The width of the piece for the current rotation

    private int height; // The height of the piece for the current rotation

    private Piece next; // The "next" rotation - note this is how a "piece" is really a list
    
    static private Piece[] pieces;  // singleton array of first rotations
  
    //The list of rotations available
    static private LinkedList<Piece> rotations = new LinkedList<Piece>(); 
    
   /** Defines a new piece given the Points that make up its body.
       Makes its own copy of the array and the Point inside it.  Does
       not set up the rotations.
       
       This constructor is PRIVATE -- if a client wants a piece
       object, they must use Piece.getPieces().  getPieces() will
       therefore make all of the calls to the constructor.
       
       As with all constructors, your variables should be initialized
       here.  This means you'll need to calculate width and height as
       well as setting up the skirt (doing these things once in the
       constructor means you don't have to do them on the fly during
       game play).  The one exception to this is the "next" variable.
       You'll want to set that in the pieceRow method.
    */
    private Piece(Point[] points) {

        // copies the array of points into the "body"
        body   = new Point[points.length];
        width  = 1;
        height = 1;
        
        for (int i=0; i<points.length; i++) {
            body[i] = points[i];
            
            //calculate width and height
            if (width  < (points[i]).getX()+1) { width  = (int)((points[i]).getX())+1; }
            if (height < (points[i]).getY()+1) { height = (int)((points[i]).getY())+1; }         
         }
        
        skirt = new int[width];
        
        //initialize all skirt values at max height-1 and replace later
        for (int j = 0; j<width; j++) {
            skirt[j] = height-1;
        }
        
        //check the skirt values
        for (int k = 0; k<body.length; k++) {
            int bodX = (int)((body[k]).getX());
            int bodY = (int)(body[k].getY());
            if (skirt[bodX] > bodY) { skirt[bodX] = bodY; }
        }   
    }
    
        
   /**  This is where most of your work will be done.  pieceRow takes
     *  the initial rotation of a piece and should create all of the
     *  rest of the rotations in a kind of circular list.  Essentially
     *  you get the body array of the initial configuration of the
     *  Piece, you need to calculate the other body arrays.
     */
    public static Piece pieceRow(Piece starter) {
        rotations.add(starter);
        int num = (starter.getBody()).length;
        
        Piece prevPiece = starter;
        Point[] prevBody = prevPiece.getBody();
        int h = prevPiece.getHeight();
        int tLen = prevBody.length;
              
        String tempStr = new String("");
        
        for (int i=0; i<ROTATIONS; i++) {
            for (int j=0; j<tLen; j++) {
                /** MultMat * Orig        = 90 deg. rotation   
                 * [0 -1] x [Xt ... Xt] == [-Yt+h ... -Yt+h]
                 * [1  0]   [Yt ... Yt]    [ Xt   ...  Xt  ]
                 */
                tempStr.concat(((Integer)( -((int)(prevBody[j]).getY())+ h)).toString()+" ");
                tempStr.concat(((Integer)(   (int)(prevBody[j]).getX()    )).toString()+" ");
                j++;
            }
            
            //add the piece with the rotations on it
            prevPiece = new Piece(parsePoints(tempStr));
            rotations.add(prevPiece);
             
            //clear out the string in prep for next piece
            tempStr = "";
        }
     
       rotations.add(rotations.getFirst());
       return starter;
    }
    
    /** Returns the width of the piece measured in blocks. */
    public int getWidth() {
        return(width);
    }
    
    /** Returns the height of the piece measured in blocks. */
    public int getHeight() {
        return(height);
    }
    
   /** Returns a pointer to the piece's body. The caller
       should not modify this array.
    */
    public Point[] getBody() {
        return(body);
    }
    
   /** Returns a pointer to the piece's skirt. For each x value across
       the piece, the skirt gives the lowest y value in the body.
       This useful for computing where the piece will land.  The
       caller should not modify this array.
    */
    public int[] getSkirt() {
        return(skirt);
    }
    
    
   /** Returns a piece that is 90 degrees counter-clockwise rotated
       from the receiver.
       
       Implementation: The Piece class pre-computes all the rotations
       once.  This method just hops from one pre-computed rotation to
       the next in constant time.
    */  
    public Piece nextRotation() {
        Iterator it = rotations.iterator();
        if (it.hasNext()) next = (Piece)it.next();
        else next = rotations.getFirst();
        return next;
    }
    
    
   /** Returns true if two pieces are the same -- their bodies contain
       the same points.  Interestingly, this is not the same as having
       exactly the same body arrays, since the points may not be in
       the same order in the bodies. Used internally to detect if two
       rotations are effectively the same.
    */
    public boolean equals(Piece other) {
        boolean notThis; // is this the rotation that it equals?
        
        for (int i=0; i<ROTATIONS; i++) {
            notThis = false;
            
            Point[] nextBod = (nextRotation()).getBody();
            for (int j=0; j< getBody().length; j++) {
                if (other.getBody()[j] != nextBod[j]) {
                    notThis = true;
                }
            }
            if (!notThis) return true;
        }
        return false;

    }
    
    
    /** Returns an array containing the first rotation of each of the 7
        standard tetris pieces.  The next (counterclockwise) rotation
        can be obtained from each piece with nextRotation().  In this
        way, the client can iterate through all the rotations until
        eventually getting back to the first rotation.
     */
    public static Piece[] getPieces() {
        // Makes seven calls to pieceRow for each of the seven standard Tetris pieces.  Places
        // the results of each call into an array and returns the array.
        pieces = new Piece[] {
            pieceRow(new Piece(parsePoints("0 0 0 1 0 2 0 3"))),    // 0
            pieceRow(new Piece(parsePoints("0 0 0 1 0 2 1 0"))),    // 1
            pieceRow(new Piece(parsePoints("0 0 1 0 1 1 1 2"))),    // 2
            pieceRow(new Piece(parsePoints("0 0 1 0 1 1 2 1"))),    // 3
            pieceRow(new Piece(parsePoints("0 1 1 1 1 0 2 0"))),    // 4
            pieceRow(new Piece(parsePoints("0 0 0 1 1 0 1 1"))),    // 5
            pieceRow(new Piece(parsePoints("0 0 1 0 1 1 2 0"))),    // 6
        };
        return pieces;
    }
    
    
   /** Given a string of x,y pairs ("0 0 0 1 0 2 1 0"), parses the
       points into a Point[] array.  (Provided code)
    */
    private static Point[] parsePoints(String string) {

        Vector points = new Vector();
        StringTokenizer tok = new StringTokenizer(string);
        try {
            while(tok.hasMoreTokens()) {
                int x = Integer.parseInt(tok.nextToken());
                int y = Integer.parseInt(tok.nextToken());
            
                points.addElement(new Point(x, y));
            }
        }
    
        catch (NumberFormatException e) {
            throw new RuntimeException("Could not parse x,y string:" + string); 
            // cheap way to do assert
        }
        
        // Make an array out of the Vector
        Point[] array = new Point[points.size()];
        points.copyInto(array);
        return(array);
    }   
}