def test4convex(): assert triangulate([(0, 0), (1, 0), (1, 1), (0, 1)]) != [ [(0, 0), (1, 0), (1, 1)], [(0, 0), (1, 0), (0, 1)], ] assert triangulate([(0, 0), (1, 0), (1, 1), (0, 1)]) != [ [(0, 0), (1, 0), (1, 1)], [(0, 0), (1, 0), (1, 1)], ] assert triangulate([(0, 0), (1, 0), (1, 1), (0, 1)]) == [ [(0, 0), (1, 0), (1, 1)], [(0, 0), (1, 1), (0, 1)], ]
def test4concave(): assert triangulate([(0, 0), (1, 0), (0, 1), (0.5, 0.25)]) != [[(0, 0), (1, 0), (0, 1)], [(0, 0), (1, 0), (0.5, 0.25)]] assert triangulate([(0, 0), (1, 0), (0, 1), (0.5, 0.25)]) == [[(1, 0), (0, 1), (0.5, 0.25)], [(0, 0), (1, 0), (0.5, 0.25)]] assert triangulate([(0, 0), (0.5, 0.25), (0, 1), (1, 0)]) == [[(0.5, 0.25), (0, 1), (1, 0)], [(0, 0), (0.5, 0.25), (1, 0)]]
def test4concave(): assert triangulate([(0, 0), (1, 0), (0, 1), (0.5, 0.25)]) != [ [(0, 0), (1, 0), (0, 1)], [(0, 0), (1, 0), (0.5, 0.25)], ] assert triangulate([(0, 0), (1, 0), (0, 1), (0.5, 0.25)]) == [ [(1, 0), (0, 1), (0.5, 0.25)], [(0, 0), (1, 0), (0.5, 0.25)], ] assert triangulate([(0, 0), (0.5, 0.25), (0, 1), (1, 0)]) == [ [(0.5, 0.25), (0, 1), (1, 0)], [(0, 0), (0.5, 0.25), (1, 0)], ]
def test3(): assert triangulate([(0, 0), (1, 0), (0, 1)]) == [[(0, 0), (1, 0), (0, 1)]]
def test4convex(): assert triangulate([(0, 0), (1, 0), (1, 1), (0, 1)]) != [[(0, 0), (1, 0), (1, 1)], [(0, 0), (1, 0), (0, 1)]] assert triangulate([(0, 0), (1, 0), (1, 1), (0, 1)]) != [[(0, 0), (1, 0), (1, 1)], [(0, 0), (1, 0), (1, 1)]] assert triangulate([(0, 0), (1, 0), (1, 1), (0, 1)]) == [[(0, 0), (1, 0), (1, 1)], [(0, 0), (1, 1), (0, 1)]]