<s>C_nx 求_v 多边形_b 面积_n</s>
<s>typdef_nx long_a long_a int64_nx ;_w 所有_b 中间_f 过程_n 全部_m 用_v int64_nx ._w</s><s>设_v 这些_r 点_q 是_v (_w data_nx [_w 0_m ]_w ._m x_nx ,_w data_nx [_w 0_m ]_w ._w y_nx )_w ..._m</s><s>(_w data_nx [_w n_nx -_w 1_m ]_w ._m x_n ,_w data_nx [_w n_nx -_w 1_m ]_w ._m y_nx )_w 在_p 最后_f 一_m 个_q 点_n ：_w (_w data_nx [_w n_nx ]_w ._m x_nx ,_w data_nx [_w n_nx ]_w ._m y_nx )_w =_w (_w data_nx [_w 0_m ]_w ._m x_n ,_w data_nx [_w 0_m ]_w ._m y_nx )_w 然后_c 计算_v data_nx [_w i_nx ]_w ._m x_n data_nx [_w i_nx ]_w ._m y_n data_nx [_w i_nx +_w 1_m ]_w ._m x_n data_nx [_w i_nx +_w 1_m ]_w ._m y_n 的_u 行列_n 式_k 求和_v 得到_v S_nx ，_w 其中_r i_nx 从_p 0_m 到_p n_nx -_w 1_m 。_w</s><s>S_nx 取_v 绝对值_n 。_w</s><s>S_nx 为_v 偶数_n 时_Ng ，_w 答案_n 是_v [_w S_nx /_w 2_m ]_w ._m 0_m S_nx 为_v 奇数_n 时_Ng ，_w 答案_n 为_v [_w S_nx /_w 2_m ]_w ._m 5_m</s>
