HDOJ2036 求多边形的面积

这道题目只要知道求多边形面积公式就很容易解决了。

多边形面积公式如下:

点顺序给出

S=0.5*abs(x1*y2-y1*x2+x2*y3-y2*x3+...+xn*y1-yn*x1) 


#include 
#include 
using namespace std;

int main(){
    int n,tmp,i;
    float s;
    int x[101],y[101];
    while(scanf("%d",&n)&&n!=0){
            tmp=0;                    
            for(i=1;i<=n;i++)
                scanf("%d%d",&x[i],&y[i]);              
             
            for(i=1;i<=n;i++){
                if(i


你可能感兴趣的:(杭电OJ)