Need to work this out in Java.

On the next page, there are 4 grid-based maps each with 5 small towns shown as red squares. We would like to write a program that determines the "optimal" grid location to build a hospital so that it lies at a distance that minimizes the travel from each town. That is ... the furthest distance that a town resident has to travel in order to reach the hospital is kept to a minimum. The answer is shown as a green circle for each of the 4 maps.

Write a class called HospitalBuilderProgram that computes the green circle location for each map. The program must read in a 3-dimensional array of town locations as shown below: private static byte[][][] maps = {{{2, 2}, {2, 8}, {5, 15}, {19, 1}, {17, 17}}, {{1, 1}, {7, 19}, {13, 19}, {19, 7}, {19, 13}}, {{0, 19}, {2, 19}, {4, 19}, {6, 19}, {18, 19}}, {{7, 19}, {13, 19}, {19, 19}, {19, 13}, {19, 7}}}; The array has 4 maps. Each map has 5 towns. Each town has an (x,y) coordinate that matches the 4 maps shown earlier. Your program must loop through these towns and compute the answer to the problem. The easiest way is to compute the distance to each town from every one of the 20x20 grid locations and keep the best one as the answer. The distance between points (x1, y1) and (x2, y2) can be computed as d = ? + ?. The program should print out the (x, y) answer for each of the 4 maps.

There is a mistake that the location of town (at the top right corner of the first map) is (17,18) in the map but the code given says it is (17,17).

Any help would be appreciated.

COM 106 M1-W2017. O file://c/Users victor 0323/Downloads/coMP1106 A1 W2017-2.pdf (2) Hospital Builder Program On the next page, there are 4 grid-based maps each with 5 small towns shown as red squares. We would like to write a program that determines the "optimal grid location to build a hospital so that it lies at a distance that minimizes the travel from each town. That is the furthest distance that a town resident has to travel in order to reach the hospital is kept to a minimum. The answer is shown as a green circle for each of the 4 maps. a NG 2017/1/22