hdu 1392 凸包问题_hdu1392 凸包问题求周长-优快云博客

本文介绍了一种特殊情况下的距离计算算法，当仅有两个点时进行特判，直接输出两点距离，避免输出错误结果。详细阐述了算法实现过程及应用。

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

经典算法，百度上都能找到。

就说一个特殊情况，只有两个点的时候，要进行特判，直接输出两点距离，否则会输出两倍。

当然我认为就是应该输出两倍的，可是题目这样也没办法。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
#include<queue>
#include<math.h>
#include<stack>
using namespace std;
int main()
{
//	freopen("t.txt","r",stdin);
	int i,j,n,x[105],y[105],x0,y0,x1,y1,temp,a,b;
	double ans;
	while(~scanf("%d",&n) && n)
	{
		ans = 0;
		for(i = 0; i < n; i++)
		{
			scanf("%d%d",&x[i],&y[i]);
		}
		y0 = 1<<30;
		if(n == 2)
		{
			printf("%.2lf\n",sqrt((x[1]-x[0])*(x[1]-x[0])*1.0 + (y[1]-y[0])*(y[1]-y[0])));
			continue;
		}
		for(i = 0; i < n; i++)
		{
			if(y0 >= y[i])
			{
				if(y0 > y[i])
				{
					a = y0 = y[i];
					b = x0 = x[i];
				}
				else if(x0 > x[i])
				{
					a = y0 = y[i];
					b = x0 = x[i];
				}
			}
		}
		if(x0 != x[0] || y[0] != y0)
		{
			x1 = x[0]; y1 = y[0];
		}
		else
		{
			x1 = x[1]; y1 = y[1];
		}
		do
		{
			for(i = 0; i < n; i++)
			{
				temp = (x1 - x0)*(y[i]-y0) - (x[i]-x0)*(y1 - y0);
				if(temp < 0)
				{
					x1 = x[i]; y1 = y[i];
				}
			}
			ans += sqrt((x1-x0)*(x1-x0)*1.0 + (y1-y0)*(y1-y0));
			x0 = x1; y0 = y1;			
			x1 = b; y1 = a;
		}while(x0 != b || y0 != a);
		ans += sqrt((b-x0)*(b-x0)*1.0 + (a-y0)*(a-y0));
		printf("%.2lf\n",ans);

	}
}