POJ 1569 Myacm Triangles G++ 判断点是否在三角形的内部或边上背

最新推荐文章于 2020-04-28 16:12:04 发布

woniupengpeng

最新推荐文章于 2020-04-28 16:12:04 发布

阅读量504

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ1500-1599 对别人重要的事与自己无关的事不乱说 POJ 有程序其他POJ没程序

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

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

765 篇文章

订阅专栏

POJ1500-1599 对别人重要的事与自己无关的事不乱说

65 篇文章

订阅专栏

本文介绍了一个通过计算不同顶点组合形成的三角形面积来找出最大面积组合的问题解决方法。利用了C++进行编程实现，并考虑了判断一个点是否位于三角形内部或边上的逻辑。

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

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
//英语      看博友分析    抄博友程序      判断点是否在三角形的内部或边上     背   
struct nod{
	string s;
	double x;
	double y;
}da[100];

double area(nod a, nod b, nod c)
{
	//cout<<a.x<<" "<<a.y<<" "<<b.x<<" "<<b.y<<" "<<c.x<<" "<<c.y<<endl;
	double t=(b.x-c.x)*(a.y-c.y)-(a.x-c.x)*(b.y-c.y);//抄博友程序    背 
	//cout<<fabs(t/2.0)<<endl;
	return fabs(t/2.0);//抄博友程序    背 
}
int main()
{
	while(1)
	{
		int n;
		cin>>n;
		if(n==0)
		{
			break;
		}
		for(int i=0;i<n;i++)
		{
			cin>>da[i].s>>da[i].x>>da[i].y;
		} 
		double mx=-1;
		string jg="hi";		
		for(int i=0;i<n;i++)
		{
			for(int j=i+1;j<n;j++)
			{
				for(int k=j+1;k<n;k++)
				{
					//cout<<da[i].s<<" "<<da[j].s<<" "<<da[k].s<<endl;
					double s=area(da[i],da[j],da[k]);
					int flag=0;
					if(s!=0)
					{
						for(int p=0;p<n;p++)
						{
							if(p!=i&& p!=j && p!=k)
							{
								double s1=area(da[i],da[j],da[p]);
								double s2=area(da[i],da[k],da[p]);
								double s3=area(da[j],da[k],da[p]);
								if(s==(s1+s2+s3))
								{
									//cout<<da[i].s<<" "<<da[j].s<<" "<<da[k].s<<" "<<da[p].s<<endl; 
									//cout<<s<<" "<<s1<<" "<<s2<<" "<<s3<<endl;
									flag=1;
								}
							}
						}
						if(flag==0)
						{
							if(mx<s)
							{
								mx=s;
								jg=da[i].s+da[j].s+da[k].s;
								sort(jg.begin(),jg.end());							
							}
						}						
					}
					//cout<<endl;
				}
			}
		}
		cout<<jg<<endl;
	}	
	return 0;
}