一不明生物從原點出發，各種繞啊繞，繞啊繞，繞啊繞。。。。。求所繞過的面積。
從原點出發，每走一次，與原點就形成了乙個三角形。。他走過的區域，就是這些三角形的和
所以就是算三角形面積了。三點叉積除2就是三角形面積了
//memory: 1228k
//time: 32ms
#include #include #include #include using namespace std;
char c[1000006];
struct point
;__int64 multiply(point sp,point ep,point op)
int main()
{ int cas;
cin>>cas;
while(cas--)
{ __int64 area=0;
point p1,p2,p0;
p0.x=0;p0.y=0;
p1=p0;p2=p0;
memset(c,0,sizeof(c));
cin>>c;
int l=strlen(c);
for(int i=0;i
POJ 1654 Area（計算幾何）
description 乙個座標系，從原點開始走，然後1 4分別代表，向右下走，向右走，向右上走，向下走，5代表回到原點，6 9代表，向上走，向左下走，向左走，向左上走。給出一串包含1 9的字串，問你這些點所圍成的面積 input 第一行為用例組數t，之後t行每行乙個由1 9組成的字串 output...
POJ 1654 Area 求多邊形面積
7 8 9 4 5 6 1 2 3 如上鍵位，從原點開始，按數字幾就是往哪個方向走，5停止 求從原點開始，走過這些的路徑圍成的多邊形的面積，用叉積來算就好了，以原點為起點，很easy 不過爆int了沒弄清楚範圍，wa了幾發！還有就是哪個輸出，一定要弄成這樣，我試了別的都wa。include incl...
POJ 1654 Area 有向面積
題目描述 解題思路 利用叉積的性質計算三角形面積然後相加。多邊形不要求一定是凸多邊形，因為叉積計算出的是有向面積，帶有正負號，凹下的部分會自動減去。2014.11.10 problem 1654 memory 932k time 63ms language c result accepted inc...