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

链接

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-15 17:19
湖南大学 Java
成果成果成果果:这是哪个公司的hr,这么离谱吗,我没见过用性别卡技术岗的,身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
尊嘟假嘟点击就送:加v细说,问题很大
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务