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\n",++jishu,ans); } }
1503: 点到圆弧的距离
Time Limit: 1 Sec Memory Limit: 128 MB Special JudgeSubmit: 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
版权声明:本文博客原创文章。博客,未经同意,不得转载。