| | Class name: Population
Method name: getPop
parameters: int,String[]
returns: int
Implement a class Population, which contains a method getPop. getPop simulates
the building and abandoning of living quarters in a city. It takes as
parameters an int that is the number of years to run the simulation and a
String[] of coordinates representing the initial locations of living quarters
within the city. getPop returns the number of living quarters in the city
after the specified number of years.
The city is a 10x10 grid. Each square in the grid can contain 0 or 1 living
quarters. The squares are referred to by coordinates of the form (int,int)
where the first int ranges from 0 to 9 and represents the North/South position
and the second int ranges from 0 to 9 and represents the East/West position.
Each square can have up to 8 neighbors (i.e. north, south, east, west,
north-west, north-east, south-west, and south-east).
The program should simulate the building and abandoning of the living quarters
based on the following rules:
1. Each living quarter that starts a year with two or three neighboring
quarters lasts the year.
2. Each living quarter that starts a year with four or more neighbors is
abandoned (disappears) due to over-population during the year.
3. Each living quarter that starts a year with one or zero neighbors is
abandoned (disappears) due to isolation during the year.
4. Each empty location that starts a year adjacent to exactly three neighbors
will have a living quarter built on it during the year.
The method signature is:
public int getPop(int years, String[] locations);
-years ranges from 0 to 10, inclusive.
-location consists of strings of the form "int,int" where both ints range from
0 to 9, inclusive. "3,2" is an example of a valid element. "2.3 , 3.1" is not
valid because there are spaces and non-integers. location has from 0 to 100
elements, inclusive. Duplicate elements are ignored.
-Duplicates in locations should be ignored.
Note:
-If the input year is 0, the method should return the initial population.
Example (the quotes in the String[] below are for clarification, and should not
be part of your input):
-if years=3 and locations={"5,4","4,5","6,6","6,7","5,5","4,4"}
After year 1, there are living quarters at: {"4,4","4,5","5,4","6,5","6,6"}
After year 2: {"4,4","4,5","5,4","5,6","6,5"}
After year 3: {"4,4","4,5","5,4","5,6","6,5"}
And the method should return 5.
-if years=4 and locations={"0,0","1,0","0,1"}, the method should return 4.
|