Mô phỏng thuật toán Diện tích đa giác (dây giày)

Shoelace Formula · Nhóm: Hình học

Diện tích đa giác (dây giày) (Shoelace Formula), nhóm Hình học.

Mã Python

def shoelace(p):
    n = len(p)
    s = 0
    for i in range(n):
        j = (i + 1) % n
        s += p[i][0] * p[j][1]
        s -= p[j][0] * p[i][1]
    return abs(s) / 2

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.