csu 1503: 点弧之间的距离-湖南省第十届大学生计算机程序设计大赛

这是……比量p并用交点连接中心不上弧。在于：它至p距离。是不是p与端点之间的最短距离

#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
const double pi=acos(-1.0);
struct dot
{
	double x,y;
	dot(){}
	dot(double a,double b){x=a;y=b;}
	dot operator +(dot a){return dot(x+a.x,y+a.y);}
	dot operator -(dot a){return dot(x-a.x,y-a.y);}
	dot operator *(double a){return dot(x*a,y*a);}
	double operator *(dot a){return x*a.y-y*a.x;}
	dot operator /(double a){return dot(x/a,y/a);}
	double operator /(dot a){return x*a.x+y*a.y;}
	bool operator ==(dot a){return x==a.x&&y==a.y;}
	dot norv(){return dot(-y,x);}
	dot univ(){double a=mod();return dot(x/a,y/a);}
	dot ro(double a){return dot(x*cos(a)-y*sin(a),x*sin(a)+y*cos(a));}
	double mod(){return sqrt(x*x+y*y);}
	double dis(dot a){return sqrt(pow(x-a.x,2)+pow(y-a.y,2));}
	friend istream & operator >> (istream &is,dot &a)
	{
		is>>a.x>>a.y;
		return is;
	}
	friend ostream & operator << (ostream &os,dot a)
	{
		os<<a.x<<" "<<a.y;
		return os;
	}
};
dot o,a,b,c,p;
double r;
void cg()
{
	dot A,B,C;
	A=a-o;
	B=b-o;
	C=c-o;
	if(A*B<0)
	{
		if(A*C<0&&B*C>0)
			return;
	}
	else
	{
		if(!(A*C>0&&B*C<0))
			return;
	}
	swap(a,c);
}
double work()
{
	dot A,B,C;
	A=a-o;
	B=p-o;
	C=c-o;
	if(A*B<0)
	{
		if(A*C<0&&B*C>0)
			return fabs(r-p.dis(o));
	}
	else
	{
		if(!(A*C>0&&B*C<0))
			return fabs(r-p.dis(o));
	}
	return min(p.dis(a),p.dis(c));
}
void cor()
{
	double A,B,C,D,E,F,G,H,I;
	A=2*(a.x-b.x);
	B=2*(a.y-b.y);
	C=pow(a.x,2)-pow(b.x,2)+pow(a.y,2)-pow(b.y,2);
	D=2*(a.x-c.x);
	E=2*(a.y-c.y);
	F=pow(a.x,2)-pow(c.x,2)+pow(a.y,2)-pow(c.y,2);
	G=dot(A,D)*dot(B,E);
	H=dot(C,F)*dot(B,E);
	I=dot(A,D)*dot(C,F);
	o=dot(H/G,I/G);
	r=o.dis(a);
}
int main()
{
	int jishu=0;
	double ans;
	while(cin>>a>>b>>c>>p)
	{
		cor();
		cg();
		ans=work();
		printf("Case %d: %.3f
",++jishu,ans);
	}
}

1503: 点到圆弧的距离

Time Limit: 1 Sec Memory Limit: 128 MB Special Judge
Submit: 37 Solved: 9
[Submit][Status][Web Board]

Description

输入一个点P和一条圆弧（圆周的一部分），你的任务是计算P到圆弧的最短距离。

换句话说。你须要在圆弧上找一个点，到P点的距离最小。

提示：请尽量使用精确算法。相比之下，近似算法更难通过本题的数据。

Input

输入包括最多10000组数据。每组数据包括8个整数x1, y1, x2, y2, x3, y3, xp, yp。圆弧的起点是A(x1,y1)，经过点B(x2,y2)，结束位置是C(x3,y3)。点P的位置是 (xp,yp)。输入保证A, B, C各不同样且不会共线。

上述全部点的坐标绝对值不超过20。

Output

对于每组数据，输出測试点编号和P到圆弧的距离，保留三位小数。你的输出和标准输出之间最多能有0.001的误差。

Sample Input

0 0 1 1 2 0 1 -1
3 4 0 5 -3 4 0 1

Sample Output

Case 1: 1.414
Case 2: 4.000

HINT

Source

湖南省第十届大学生计算机程序设计大赛