Exercise 2

The project provides fully featured Index2D and Map classes that can be used to display maps/images as a grid on the screen.

Example:

See here for more info.

Features:

• Flood fill
• BFS based shorted path algorithm
• Distance maps
• Rescaling

Tasks:

• Implement Index2D.java
• Add Index2DTest.java
• Implement the Map class in Map.java (based on the interface in Map2D.java), including tests and documentation
• Implement the Ex2_GUI class in Ex2_GUI.java (use StdDraw.java from class 4, see below)
• Complete README.md and add images of the output from Ex2_GUI.java
• Make the repo public and submit the assignment

Links:

• BFS algorithm - wiki
• BFS algorithm - video
• StdDraw
• Submission