polygon = [[1,2], [2,3], [3,1], [1,2]]

sum = 0
for i in range(len(district) - 1):
    sum += district[i][0] * district[i+1][1] - district[i][1] * district[i+1][0]

sum /= 2.0

print abs(sum)