contest

Class Polygon

java.lang.Object

contest.Polygon

public class Polygon
extends Object

A polygon is described by a sequences of points.

Constructor Summary

Constructors

Constructor and Description
Polygon() Initializes this polygon to be empty, that is, it contains no points at all.
Polygon(String line) Initializes this polygon to consist of the line segments defined by the points specified by the given string.

Method Summary

Methods

Modifier and Type	Method and Description
void	addPoint(int x, int y) Appends the point with the given x- and y-coordinate to this polygon.
boolean	contains(int x, int y) Tests if the point with the given x- and y-coordinate is contained in this polygon.
boolean	intersects(int x, int y, int width, int height) Tests if the given rectangle is contained in this polygon.
void	translate(int deltaX, int deltaY) Translates the points of the polygon by the given deltaX along the x-axis and by the given deltaY along the y-axis.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Polygon

public Polygon()

Initializes this polygon to be empty, that is, it contains no points at all.

Polygon

public Polygon(String line)

Initializes this polygon to consist of the line segments defined by the points specified by the given string. For example, the polygon defined by the points (0, 0), (2, 2) and (4, 0) is represented by the string

 0 0 2 2 4 0
 

Parameters:

line - string describing the points that define this polygon.

Precondition:

the line consists of integers separated by a single space describing a polygon.

Method Detail

addPoint

public void addPoint(int x,
            int y)

Appends the point with the given x- and y-coordinate to this polygon.

Parameters:

x - the x-coordinate of the point to be added.

y - the y-coordinate of the point to be added.

contains

public boolean contains(int x,
               int y)

Tests if the point with the given x- and y-coordinate is contained in this polygon.

Parameters:

x - the x-coordinate of the point to be tested.

y - the y-coordinate of the point to be tested.

Returns:

true if this polygon contains the point, false otherwise.

intersects

public boolean intersects(int x,
                 int y,
                 int width,
                 int height)

Tests if the given rectangle is contained in this polygon.

Parameters:

x - the x-coordinate of the upper-left corner of the rectangle.

y - the y-coordinate of the upper-left corner of the rectangle.

width - the width of the rectangle.

height - the height of the rectangle.

Returns:

true if this polygon contains the rectangle, false otherwise.

translate

public void translate(int deltaX,
             int deltaY)

Translates the points of the polygon by the given deltaX along the x-axis and by the given deltaY along the y-axis.

Parameters:

deltaX - the amount to translate along the x-axis

deltaY - the amount to translate along the y-axis