多段线数据压缩

题目
每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多线段的走向只能是水平、竖直、斜向45度。

上图中的多线段可以用下面的坐标串表示:(1,1),(2,2),(3,3),(4,4),(4,5),(4,6)。
但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下3个点是冗余的。
现在，请根据输入的包含有冗余数据的多线段坐标列表，输出其最简化的结果。

def simplify_coordinates(coords):
    """
    Simplify a list of coordinates, removing redundant points that lie on straight lines.

    Args:
    coords (list): A list of tuples, each tuple representing a point (x, y).

    Returns:
    list: A simplified list of coordinates with redundant points removed.
    """

    # If there are less than 2 points, return the original list
    if len(coords) < 2:
        return coords

    # Initialize the result list with the first point
    simplified_coords = [coords[0]]

    # Iterate over the coordinates to find the points that change direction
    for i in range(1, len(coords) - 1):
        # Check the direction of the line formed by the previous, current, and next points
        x1, y1 = coords[i - 1]
        x2, y2 = coords[i]
        x3, y3 = coords[i + 1]

        # Calculate the differences
        dx1 = x2 - x1
        dy1 = y2 - y1
        dx2 = x3 - x2
        dy2 = y3 - y2

        # Check if the direction changes at this point
        if (dx1 != dx2) or (dy1 != dy2):
            simplified_coords.append(coords[i])

    # Add the last point
    simplified_coords.append(coords[-1])

    return simplified_coords

# Example usage
example_coords = [(1, 1), (2, 2), (3, 3), (4, 4), (4, 5), (4, 6)]
simplified = simplify_coordinates(example_coords)
simplified