HDU夹角有多大II

         夹角有多大II 
                   Time Limit : 1000/1000ms (Java/Other) 
                  Memory Limit : 32768/32768K (Java/Other)
           Total Submission(s) : 6   Accepted Submission(s) : 5
  
  

   
   Problem Description
  
  
  
  

   
   这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。

注：夹角的范围[0，180]，两个点不会在圆心出现。

  
  
  
  

   
    
  
  

  
  

   
   Input
  
  
  
  

   
   输入数据的第一行是一个数据T，表示有T组数据。
每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。

  
  
  
  

   
    
  
  

  
  

   
   Output
  
  
  
  

   
   对于每组输入数据，输出夹角的大小精确到小数点后两位。

  
  
  
  

   
    
  
  

  
  

   
   Sample Input
  
  
 
 

  
  
    
    

     
     2
1 1 2 2
1 1 1 0

    
    

   
   


   
   

    
     
   
   



   
   

    
    Sample Output
   
   

   
   


    
    
     
     

      
      0.00
45.00

     
     

   
   

   
   

    
     
   
   


此题目是纯正的数学题主要是运用的是向量的叉积来计算凸包的面积

具体方法：
    1找到凸包的各个顶点
    2各个顶点-原点=（就是一个向量）
    3依次将相邻的两个向量做叉积
    4各个叉积的和就是凸包的面积
、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
具体实现为（c代码）
      
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main ()
{
    int n,i;
    double x1[103],y1[103],count;
    while(scanf("%d",&n))
    {
        count=0;
        if(n==0) break;
        for(i=1; i<=n; i++)
            scanf("%lf%lf",&x1[i],&y1[i]);
        for(i=1; i<=n; i++)
        {
            if(i<n)
                count+=(x1[i]*y1[i+1]-y1[i]*x1[i+1])/2;  //相邻的两个向量叉积的和
            else
                count+=(x1[n]*y1[1]-y1[n]*x1[1])/2;//特殊情况特殊处理
        }
        printf("%.1lf\n",count);
    }
 

    return 0;
}