您的位置：首页 > 其它

HDU 2036 改革春风吹满地

2015-08-12 20:58 295 查看
分析：逆时针给你一个n边形的n个坐标，让你求面积。从第一个顶点开始和其余各个顶点相连作向量这样得到n-2个三角形，三角形abc的面积是：0.5* 向量ab X 向量ac (叉积)，然后把这n-2个三角形的面积累加就行了，即使存在凹多边形也没关系，应该叉积是有方向的，凹的话，结果是负的，就是减去了那凹进去的面积。



# include <stdio.h>
  int main()
  {
      int n,i,x[105],y[105];
      double s;
      while(scanf("%d",&n),n)
      {
          scanf("%d%d",&x[1],&y[1]);
          for(i=2;i<=n;i++)
          {
              scanf("%d%d",&x[i],&y[i]);
              x[i]-=x[1];y[i]-=y[1];
          }
          for(i=2,s=0;i<n;i++)
            s+=x[i]*y[i+1]-x[i+1]*y[i];
          printf("%.1f\n",s/2);
      }
      return 0;
  }
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航