POJ 1654 Area 有向面積

2021-06-27 07:43:40 字數 489 閱讀 9978

題目描述:

解題思路:

利用叉積的性質計算三角形面積然後相加。多邊形不要求一定是凸多邊形,因為叉積計算出的是有向面積,帶有正負號,凹下的部分會自動減去。

/** 2014.11.10

* problem: 1654

* memory: 932k time: 63ms

* language: c++ result: accepted

* */

#include "iostream"

#include "algorithm"

#include "cmath"

#define eps 1e-8

int movey = ;

int movex = ;

char step[1000007];

int main()

area = fabs(area);

if (fabs((long long)area - area)

POJ 1654 Area 求多邊形面積

7 8 9 4 5 6 1 2 3 如上鍵位,從原點開始,按數字幾就是往哪個方向走,5停止 求從原點開始,走過這些的路徑圍成的多邊形的面積,用叉積來算就好了,以原點為起點,很easy 不過爆int了沒弄清楚範圍,wa了幾發!還有就是哪個輸出,一定要弄成這樣,我試了別的都wa。include incl...

POJ1654 Area 多邊形的面積

題意 在乙個網格中,你當前在起始點,然後給你一些數字,每個數字表示你往當前位置的8個方向走乙個單位或根號2個單位 斜線方向 然後你到了下乙個網格點了,就這樣讓你走出乙個多邊形,要你輸出該多邊形的面積.題目保證最後一步是回到原點,且保證能形成多邊形。1,2,3,4,6,7,8,9分別表示西南 南 東南...

POJ 1654 Area(計算幾何)

description 乙個座標系,從原點開始走,然後1 4分別代表,向右下走,向右走,向右上走,向下走,5代表回到原點,6 9代表,向上走,向左下走,向左走,向左上走。給出一串包含1 9的字串,問你這些點所圍成的面積 input 第一行為用例組數t,之後t行每行乙個由1 9組成的字串 output...