求多边形面积公式(已经知道顶点坐标)

链接

int t;
	cin>>t;
    
    
    
    
	while(t--) {
		int n;
		cin>>n;
		for(int i=1;i<=n;i++){
			double x,y,x0,y0,sum = 0.0;
			cin >> x >> y;
			x0 = x;
			y0 = y;
			while (--n) {
				double xtmp,ytmp;
				cin >> xtmp >> ytmp;
				sum += (x*ytmp-y*xtmp);
				x = xtmp;
				y = ytmp;
			}
			sum += (x*y0-y*x0);
			printf("%.lf\n",floor(fabs(sum/2)));
		}
	}
全部评论

相关推荐

零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务