Program Requirements $(12$ Marks$)$

Your GIS system will be comprised of a set of functions used to analyze the information of any given map. In addition, you will be creating a function used to determine whether or not a piece of land is commercially buildable. The requirements of the system are given below. Please ensure that your functions have the EXACT naming as specified! Failure to do so will result in lost marks.

Define a function count$\_$type$($map$\_$data, map$\_$type$)$:

map$\_$data: A list of lists representing the data for a given map.

map$\_$type: A string representing a map type $(\text{'}$T$\text{'},\text{'}$A$\text{'},\text{'}$R$\text{'},\text{'}$C$\text{'},\text{'}$W$\text{'},$ or $\text{'}$U$\text{'})$

Return: An integer representing the number of times map$\_$type occurs in map$\_$data.

Define a function classify$\_$map$($map$\_$data$)$:

map$\_$data: A list of lists representing the data for a given map.

Return: A map classification according to the following rules:

The string Suburban if the number of $\text{'}$R$\text{'}$ cells is greater than $50\%$ of all cells.

The string Farmland if the number of $\text{'}$A$\text{'}$ cells is greater than $50\%$ of all cells.

The string Conservation if the number of $\text{'}$U$\text{'}$ cells plus the number of $\text{'}$W$\text{'}$ cells is greater than $50\%$ of all cells.

The string City if the number of $\text{'}$C$\text{'}$ cells is greater than $50\%$ of all cells and the number of $\text{'}$U$\text{'}$ cells plus the number of $\text{'}$A$\text{'}$ cells is between $10\%$ and $20\%$ of all cells $($inclusive$).$

The string Mixed if none of the above criteria are met.

$($Hint$,$ use your count$\_$type function coupled with the fact that the total cells in map$\_$data is given by m$*$n$)$

Define a function isolate$\_$type$($map$\_$data, map$\_$type$)$:

map$\_$data: A list of lists representing the data for a given map.

map$\_$type: A string representing a map type $($T$,$A$,$R$,$C$,$W$,$ or $$U$)$

Return: A new list of lists that represent map$\_$data as a matrix but all entries that are not equal to map$\_$type are replaced with a string containing only a space $("").$

$($Hint$,$ review the In$-$Lab Notebook Nested Loops to Process Lists of Lists demo on how to process $2$D lists$)$

Define a function commercially$\_$buildable$($map$\_$data, i$,$ j$)$:

map$\_$data: A list of lists representing the data for a given map.

i: An integer representing a given row in map$\_$data.

j: An integer representing a given column in map$\_$data.

Return: True if map$\_$data$[$i$][$j$]($ Aij$)$ is commercially buildable, otherwise False, according to the following rules from our background information:

First, ensure that the entry Aij is not at the edge of the map $($the first and last rows and columns$).$ If it is$,$ return False. $($Hint$,$ you will need to find the amount of rows and columns in the map for this step$)$

Ensure that the entry Aij has map type U$,$ otherwise return False.

Ensure the entry Aij is not adjacent with an entry of map type R or map type A$.$ Note that adjacent entries are entries to the top, bottom, left, and right of the current cell. $($Hint$,$ review the additional information section for this step$)$