area
給定起點（0,0）然後給出1 - 4 | 6 - 9 表示走的方向，輸入資料保證能夠回到原點。很裸的叉積求多邊形面積。這裡精度控制很坑爹，只要出現小數就取整數+0.5，double不能控制，所以用long long或者__int64來控制。
#include #include #include #define maxn 1000010struct point
p[maxn];
char str[maxn];
int dir[10][2] = ,,,,,,,};
double det(double x1,double y1,double x2,double y2)
int main()
if (ans < 0) ans = -ans;
if (ans%2 != 0)
printf("%i64d.5\n",ans/2);
else
printf("%i64d\n",ans/2);
}return 0;
}
pku 1654 Area 叉積求多邊形面積
給定起點 0,0 然後給出1 4 6 9 表示走的方向，輸入資料保證能夠回到原點。很裸的叉積求多邊形面積。這裡精度控制很坑爹，只要出現小數就取整數 0.5，double不能控制，所以用long long或者 int64來控制。include include include define maxn 1...
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分別表示西南 南 東南...