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

链接

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)));
		}
	}
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-27 10:48
点赞 评论 收藏
分享
挣K存W养DOG:他真的很中意你,为什么不回他
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-24 00:11
已编辑
广东工业大学 算法工程师
避雷深圳&nbsp;&nbsp;yidao,试用期&nbsp;6&nbsp;个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务