題目描述:
解題思路:
利用叉積的性質計算三角形面積然後相加。多邊形不要求一定是凸多邊形,因為叉積計算出的是有向面積,帶有正負號,凹下的部分會自動減去。
/** 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...