Add tuple to list of tuples in Python

Pretty simple:

>>> rslt = []
>>> for x, y in points:
...     for dx, dy in offsets:
...         rslt.append( (x+dx, y+dy) )
... 
>>> rslt
[(1, 5), (1, 4), (1, 6), (2, 5), (0, 5), (3, 3), (3, 2), (3, 4), (4, 3), (2, 3), (8, 7), (8, 6), (8, 8), (9, 7), (7, 7)]

Cycle through the points and the offsets, then build new tuples of adding the offsets to the points.

Personally, I like Alok's answer. However, for fans of itertools, the itertools-based equivalent (in Python 2.6 and later) is:

import itertools as it
ps = [(x+dx, y+dy) for (x, y), (dx, dy) in it.product(points, offsets)]

However, in this case the itertools solution is not faster than the simple one (it's actually a tad slower because it needs to unpack each x, y repeatedly for every offset, while Alok's simple approach unpacks each x, y but once). Still, itertools.product is an excellent alternative to nested loops in other cases, so, it's worth knowing about it!-)

If you don't care about duplicates in the result:

result = []
for ox, oy in offsets:
    for px, py in points:
        result.append((px + ox, py + oy))

If you do care about duplicates in the result:

result = set()
for ox, oy in offsets:
    for px, py in points:
        result.add((px + ox, py + oy))