gistfile1.txt

def findClosestPoint(location, goalArray):
    
    closest = 0
    closestCost = util.manhattanDistance( location, goalArray[0] )
    
    for j in range(len(goalArray)):
        cornerLocation = goalArray[j]
        lengthToCorner = util.manhattanDistance( location, cornerLocation )
        
        if lengthToCorner < closestCost:
            closest = j
            closestCost = lengthToCorner

    return (closest, closestCost)

def findFarthestPoint(location, goalArray):
    
    farthest = 0
    farthestCost = util.manhattanDistance( location, goalArray[0] )
    
    for j in range(len(goalArray)):
        cornerLocation = goalArray[j]
        lengthToCorner = util.manhattanDistance( location, cornerLocation )
        
        if lengthToCorner > farthestCost:
            farthest = j
            farthestCost = lengthToCorner

    return (farthest, farthestCost)