Площа многокутника

Задано координати n послідовних вершин многокутника. Знайти його площу.

Вхідні дані

Перший рядок містить кількість вершин многокутника n. У наступних n рядках через проміжок задано цілочисельні координати його послідовних вершин x_i, y_i.Відомо, що 3 ≤ n ≤ 1000, -1000 ≤ x_i, y_i ≤ 1000.

Вихідні дані

Площа многокутника S, обчислена з точністю до трьох десяткових знаків.

Пояснення до розв’язку (Метод 3. Обчислення площі неправильного многокутника)

Розв’язок:

file=open('input.txt', 'r')

zt=file.readlines()

num=0

z=[]

for k in zt:

    if num!=0:

        z.append(k)

    num=num+1

c=0

for z1 in z:

    z[c]=z1.rstrip('\n')

    c=c+1

num=0

for z1 in z:

    z[num]=z1.split(' ')

    num=num+1

numostan=num-1

for z1 in z:

    k=0

    for z2 in z1:

       z1[k]=int(z2)

       k=k+1

suma=0

num=-1

for toch in z:

    num=num+1

    susid=num+1

    if susid>numostan:

        susid=0

    suma=suma+(z[num][0]*z[susid][1]-z[num][1]*z[susid][0])

s=round(abs(suma/2),3)

print(s)