POJ 1687 Buggy Sat G++ 计算几何背

woniupengpeng

于 2017-05-31 22:06:40 发布

阅读量392

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ1600-1699 世界很残酷没人同情我靠自己 POJ 有程序其他POJ没程序

本文链接：https://blog.youkuaiyun.com/woniupengpeng/article/details/72824467

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ1600-1699 世界很残酷没人同情我靠自己

67 篇文章

订阅专栏

本文介绍了一个通过计算几何方法来求解不同多边形面积的C++程序实现。程序接收多组输入数据，每组包含多个顶点坐标，然后计算并比较这些多边形的面积大小，最后输出具有最大面积的多边形编号。文中使用了向量叉乘的方法来计算面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
using namespace std;
//英语    看博友分析    抄博友程序    计算几何     背 
struct nod{
	int x;
	int y;
}p[1000]; 
int n,m;
int da[1000];
double mulx(double x1,double y1,double x2,double y2)
{
	return x1*y2-y1*x2;//抄博友程序    背 
}
double getarea()
{
	double sum=0;
	da[m+1]=da[1];
	for(int i=1;i<=m;i++)
	{
		sum=sum+mulx(p[da[i]].x,p[da[i]].y,p[da[i+1]].x,p[da[i+1]].y);
	}
	return sum;
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>p[i].x>>p[i].y;
		}
		int nm;
		cin>>nm;
		double mx=0;
		int jg;
		for(int o=1;o<=nm;o++)
		{
			cin>>m;
			for(int i=1;i<=m;i++)
			{
				cin>>da[i];
			}
			double t=getarea();
			//cout<<t<<endl;
			if(mx<t)
			{
				mx=t;
				jg=o;
			}
		}
		cout<<jg<<endl;	
	}
	return 0;
}