Dự tuyển Olympic Chuyên tin 2025 - Toán

Polygon area

Giới hạn thời gian: 1.0s / Giới hạn bộ nhớ: 512M

Điểm: 100

Nhiệm vụ của bạn là tính diện tích của một đa giác cho trước.

Đa giác gồm n đỉnh ~(x_1, y_1), (x_2, y_2), ..., (x_n, y_n)~. Hai đỉnh ~(x_i, y_i)~ và ~(x_{i+1}, y_{i+1})~ kề nhau với ~i = 1, 2, ..., n-1~, và ~(x_n, y_n)~ cũng kề với ~(x_1, y_1)~.

Bạn có thể giả sử rằng đa giác là đơn (simple polygon), tức là không có hai cạnh nào cắt nhau (ngoại trừ tại đỉnh kề nhau).

Dữ liệu vào:

Dòng đầu tiên chứa một số nguyên n: số lượng đỉnh của đa giác.
Mỗi một trong n dòng tiếp theo chứa hai số nguyên ~(x_i, y_i)~: toạ độ của đỉnh thứ i.

Dữ liệu ra:

In ra một số nguyên duy nhất: 2a, trong đó a là diện tích của đa giác.

Input:

Output:

Giới hạn:

~1 \le n \le 1000~.
~-10^9 \le x_i, y_i \le 10^9~.
Các cặp (~x_i, y_i~) đôi một khác nhau.

exponentiation

Nộp bài

Giới hạn thời gian: 1.0s / Giới hạn bộ nhớ: 512M

Dự tuyển Olympic Chuyên tin 2025 - Toán

Polygon area

Dữ liệu vào:

Dữ liệu ra:

Input:

Output:

Giới hạn:

exponentiation

counting divisors

Common Divisors

sum of divisors

counting_coprime_pairs

bionomial coefficients

creating strings II

Christmas party

permutation order

Bracket sequences I

Bracket sequences II

counting necklaces

Fibonacci numbers

Throwing dice

Graph paths I

Graph paths II

Point Location test

Line Segment Intersection

Point In Polygon

polygon lattice points

Minimum Euclid Distance

Maximum Manhattan Distance

All Manhattan Distance

Area Of Rectangles

Grid_Paths_II