963. Minimum Area Rectangle II - notruilin/LeetCode GitHub Wiki

Generate all the permutations of a list

for a in points:
    for b in points:
        if a == b: continue
        for c in points:
            if a == c or b == c: continue
            ......

can by replaced by:

for a,b,c in itertools.permutations(points, 3):
    ......
itertools.permutations('ABCD', 2)
AB AC AD BA BC BD CA CB CD DA DB DC
itertools.combinations('ABCD', 2)
AB AC AD BC BD CD
itertools.combinations_with_replacement('ABCD', 2)
AA AB AC AD BB BC BD CC CD DD